數(shù)據(jù)結(jié)構(gòu)與算法心得（實用21篇）

    總結(jié)是思考的結(jié)果，是對經(jīng)歷和經(jīng)驗的理性反思。寫一篇較為完美的總結(jié)需要我們對所總結(jié)的內(nèi)容有較深的理解和洞察力。高效閱讀的技巧是成功學(xué)習(xí)的重要組成部分。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇一
    在兩周的學(xué)習(xí)和實踐過程中，通過解決學(xué)生搭配問題這一實際問題，讓我對循環(huán)隊列有了更深的了解，對數(shù)據(jù)結(jié)構(gòu)也產(chǎn)生了更加濃厚的興趣，同時也是對我解決實際問題能力的一次提升。
    記得王教授給我們上課時就要不斷的通過走算法的方式，掌握所學(xué)習(xí)的數(shù)據(jù)結(jié)構(gòu)、算法等，而上機則能進(jìn)一步鞏固自己所學(xué)的知識、提高自己的學(xué)習(xí)能力。在上機的同時也改正了自己對某些算法的錯誤使用，使自己能在通過程序解決問題時抓住關(guān)鍵算法，能夠很好的夠造出解決問題的數(shù)據(jù)結(jié)構(gòu)、算法的設(shè)計思想和流程圖，并用c語言描繪出關(guān)鍵算法。
    首先對于這次的課程設(shè)計題目而言，主要是對隊列這一知識點的運用。首先是對問題的分析，明白題目的具體要求，即將現(xiàn)實生活中的舞會搭配問題，用鏈隊列這一數(shù)據(jù)結(jié)構(gòu)描繪出來。用兩個鏈隊列boy和girl分別代表男生和女生，當(dāng)播放每一首歌曲時，便可使兩隊各有一元素出隊列，這樣就可以模擬出搭配情況。同時，由于題目要求系統(tǒng)能模擬動態(tài)地顯示出上述過程，所以就考慮調(diào)用一個延遲函數(shù)sleep()，使歌曲之間有一段時間間隔，即模擬了顯示中的那一動態(tài)過程。其次便是在實現(xiàn)過程中遇到的具體細(xì)節(jié)問題，比如一開始設(shè)計了兩個出對函數(shù)dequeue()，讓首元素結(jié)點出隊，然后調(diào)用入隊函數(shù)add()，使其入隊到隊尾，但在測試時發(fā)現(xiàn)，如果輸入的人數(shù)為2，那么在到第三首歌曲時程序便會終止；經(jīng)過分析發(fā)現(xiàn)是這兩個函數(shù)的調(diào)用，使數(shù)據(jù)出錯，所以就將這兩個出對函數(shù)用一個函數(shù)change()代替，這個函數(shù)能實現(xiàn)將首元素結(jié)點移到隊尾的功能。這樣不僅沒有了之前的問題，而且使程序更加易懂。在這些細(xì)節(jié)方面的具體設(shè)計，是對個人分析問題、解決問題能力的一個很好的鍛煉。通過這個過程的鍛煉，不僅能對所學(xué)的知識點有很好的掌握，而且還是對個人能力的很好的訓(xùn)練。
    其次，以前我對數(shù)據(jù)結(jié)構(gòu)（c語言描述）的一些標(biāo)準(zhǔn)庫函數(shù)不太了解，還有對函數(shù)調(diào)用的正確使用不夠熟悉，還有對c語言中經(jīng)常出現(xiàn)的錯誤也不了解，通過實踐，使我在這幾個方面的認(rèn)識有所提高。讓自己有一定的能力去改正一些常見的錯誤語法，很高興這兩周的學(xué)習(xí)讓我對數(shù)據(jù)結(jié)構(gòu)（c語言描述）有了新的認(rèn)識，所以后在學(xué)習(xí)過程中，我會更加注視實踐操作，使自己便好地學(xué)好計算機。在這次課程設(shè)計的實驗中，我收獲了許多知識，通過查找大量資料，請教老師，以及不懈的努力，也培養(yǎng)了獨立思考、動手操作的能力。我也學(xué)會了許多學(xué)習(xí)和解決實際問題的方法，讓我受益匪淺。課程設(shè)計對我來說，趣味性強，不僅鍛煉能力，而且可以學(xué)到很多東西，在與老師和同學(xué)的交流過程中，互動學(xué)習(xí)，將知識融會貫通，也增強了我和同學(xué)之間的團(tuán)隊合作的能力。讓我們知道只要努力，集中精力解決問題，一定會有收獲的，過程也是很重要的。
    在這次課程設(shè)計中我們要學(xué)會利用時間，在規(guī)定的時間內(nèi)完成我們的任務(wù)，要逐漸養(yǎng)成用c語言編寫程序的良好習(xí)慣。這些對我來說都是一種鍛煉，一個知識積累的過程，一種能力的提高。要打好基礎(chǔ)，才能用更好的辦法，更簡潔明了的程序解決實際問題，只有這樣才能進(jìn)一步的取得更好的成績。我們會更加努力，努力的去彌補自己的缺點，發(fā)展自己的優(yōu)點，去充實自己，只有在了解了自己的長短之后，我們會更加珍惜擁有的，更加努力的去完善它，增進(jìn)它。
    當(dāng)然我現(xiàn)在的水平還是很有限，但我還會繼續(xù)努力的，在解決實際問題時如果遇到了難題，我們要學(xué)會去查找大量的有關(guān)這方面的資料，還要借助于網(wǎng)絡(luò)不斷擴(kuò)大自己的知識面和閱讀量。這樣也可以鍛煉我們的自主學(xué)習(xí)能力和解決問題的能力，學(xué)到了許多以前沒學(xué)到的東西。
    在課程設(shè)計中的程序都比較復(fù)雜，所以需要我們要更加地細(xì)心，認(rèn)真的完成每一步的操作，修改語法，按照老師的指導(dǎo)思想來完成。還記得一開始拿到題目時我們的一臉茫然，而現(xiàn)在是收獲滿滿的自信，每個人都或多或少有所收獲，也讓我們對程序設(shè)計和算法有了進(jìn)一步理解、認(rèn)識。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇二
    完成了這次的二元多項式加減運算問題的課程設(shè)計后，我的心得體會很多,細(xì)細(xì)梳理一下，有以下幾點：
    1、程序的編寫中的語法錯誤及修改。
    因為我在解決二元多項式問題中，使用了鏈表的方式建立的二元多項式，所以程序的空間是動態(tài)的生成的，而且鏈表可以靈活地添加或刪除結(jié)點，所以使得程序得到簡化。但是出現(xiàn)的語法問題主要在于子函數(shù)和變量的定義，降序排序，關(guān)鍵字和函數(shù)名稱的書寫，以及一些庫函數(shù)的規(guī)范使用，這些問題均可以根據(jù)編譯器的警告提示，對應(yīng)的將其解決。
    2、程序的設(shè)計中的邏輯問題及其調(diào)整。
    我在設(shè)計程序的過程中遇到許多問題，首先在選擇數(shù)據(jù)結(jié)構(gòu)的時候選擇了鏈表，但是鏈表的排序比較困難，特別是在多關(guān)鍵字的情況下，在一種關(guān)鍵字確定了順序以后，在第一關(guān)鍵字相同的時候，按某種順序?qū)Φ诙P(guān)鍵字進(jìn)行排序。在此程序中共涉及到3個量數(shù)，即：系數(shù)，x的指數(shù)和y的指數(shù)，而關(guān)鍵字排是按x的指數(shù)和y的指數(shù)來看，由于要求是降冪排序且含有2個關(guān)鍵字，所以我先選擇x的指數(shù)作為第一關(guān)鍵字，先按x的降序來排序，當(dāng)x的指數(shù)相同時，再以y為關(guān)鍵字，按照y的指數(shù)大小來進(jìn)行降序排列。
    另外，我在加法函數(shù)的編寫過程中也遇到了大量的問題，由于要同時比較多個關(guān)鍵字，而且設(shè)計中涉及了數(shù)組和鏈表的綜合運用，導(dǎo)致反復(fù)修改了很長的時間才完成了一個加法的設(shè)計。但是，現(xiàn)在仍然有一個問題存在：若以0為系數(shù)的項是首項則顯示含有此項，但是運算后則自動消除此項，這樣是正確的。但是當(dāng)其不是首項的時候，加法函數(shù)在顯示的時候有0為系數(shù)的項時，0前邊不顯示符號，當(dāng)然，這樣也可以理解成當(dāng)系數(shù)為0時，忽略這一項。這也是本程序中一個不完美的地方。
    我在設(shè)計減法函數(shù)的時候由于考慮不夠充分就直接編寫程序，走了很多彎路，不得不停下來仔細(xì)研究算法，后來發(fā)現(xiàn)由于前邊的加法函數(shù)完全適用于減法，只不過是將二元多項式b的所有項取負(fù)再用加法函數(shù)即可，可見算法的重要性不低于程序本身。
    3、程序的調(diào)試中的經(jīng)驗及體會。
    我在調(diào)試過程中，發(fā)生了許多小細(xì)節(jié)上的問題，它們提醒了自己在以后編程的時候要注意細(xì)節(jié)，即使是一個括號的遺漏或者一個字符的誤寫都會造成大量的錯誤，浪費許多時間去尋找并修改，總結(jié)的教訓(xùn)就是寫程序的時候，一定要仔細(xì)、認(rèn)真、專注。
    我還有一個很深的體會就是格式和注釋，由于平時不注意格式和注釋這方面的要求，導(dǎo)致有的時候在檢查和調(diào)試的時候很不方便。有的時候甚至剛剛完成一部分的編輯，結(jié)果一不注意，就忘記了這一部分程序的功能。修改的時候也有不小心誤刪的情況出現(xiàn)。如果注意格式風(fēng)格，并且養(yǎng)成隨手加注釋的習(xí)慣，就能減少這些不必要的反復(fù)和波折。還有一點，就是在修改的時候，要注意修改前后的不同點在哪里，改后調(diào)試結(jié)果要在原有的基礎(chǔ)上更加精確。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇三
    算法是為了問題服務(wù)的，我們在掌握了書本上的算法以后，要去找一些綜合性的題目來鍛煉自己，這些問題通常融合了不同的知識點，例如同時蘊含了排序，二叉樹，堆棧的相關(guān)知識，只有在解決問題的過程中，靈活運用所學(xué)知識，才能真正檢驗我們是否牢固掌握了書本上的內(nèi)容。教學(xué)建議：其實李老師您是我大學(xué)以來第一個普通話如此標(biāo)準(zhǔn)的老師，所以我已經(jīng)十分慶幸了，而且我覺得您的講課思路嚴(yán)謹(jǐn)，只不過有的時候，您似乎刻意追求語句的嚴(yán)謹(jǐn)性，邏輯性，科學(xué)性，導(dǎo)致課堂上一句話往往說的很長，很繞，慢慢的都是專業(yè)名詞，有時候還稍有些舌頭打結(jié)，這會讓我們的思緒無法連貫。比如有一次我在qq上問您希爾排序里面的gap這個點，您給我發(fā)了一段26秒的語音，然后我聽了好多遍理了好多次思緒才想明白，當(dāng)然了這可能和我自己的理解能力較弱有關(guān)。我希望老師上課的時候能夠盡量把內(nèi)容說的再通俗易懂簡單粗暴一些。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇四
    （一）課程性質(zhì)。
    《數(shù)據(jù)結(jié)構(gòu)》是一門專業(yè)基礎(chǔ)課，在計算機軟件的各個領(lǐng)域中均會使用到數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識。本課程的先修課程為c程序設(shè)計或c++程序設(shè)計。
    （二）教學(xué)目的。
    學(xué)會從問題入手，分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的操作算法，并初步掌握時間和空間分析技術(shù)。另一方面，本課程的學(xué)習(xí)過程也是進(jìn)行復(fù)雜程序設(shè)計的訓(xùn)練過程，要求學(xué)生會書寫符合軟件工程規(guī)范的文件，編寫的程序代碼應(yīng)結(jié)構(gòu)清晰、正確易讀，能上機調(diào)試并排除錯誤。
    （三）教學(xué)時數(shù)。
    課堂講授每周4學(xué)時，18周，共72學(xué)時。
    （四）教學(xué)方法。
    本課程將采用課堂講授及課堂討論相結(jié)合的交互式教學(xué)法，同時輔以必要的上機操作實踐。
    （五）面向?qū)I(yè)。
    計算機科學(xué)與技術(shù)專業(yè)。
    二、教學(xué)內(nèi)容。
    第一章緒論。
    （一）教學(xué)目的要求。
    介紹數(shù)據(jù)結(jié)構(gòu)的一些基本概念，算法的時間復(fù)雜度和空間復(fù)雜度的分析方法，抽象數(shù)據(jù)類型的定義和使用以及算法的描述方法。掌握數(shù)據(jù)結(jié)構(gòu)的一些基本概念，掌握算法的時間復(fù)雜度和空間復(fù)雜度的分析方法，了解抽象數(shù)據(jù)類型的定義和使用，了解算法的描述方法。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的一些基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲結(jié)構(gòu)、數(shù)據(jù)類型、算法等。抽象數(shù)據(jù)類型。算法時間復(fù)雜度和空間復(fù)雜度的分析。
    教學(xué)重點：有關(guān)數(shù)據(jù)結(jié)構(gòu)的各個名詞和術(shù)語的含義，以及語句頻度和時間復(fù)雜度、空間復(fù)雜度的估算。
    教學(xué)難點：算法時間復(fù)雜度和空間復(fù)雜度的分析。
    第一節(jié)。
    一、非數(shù)值計算。
    第二節(jié)。
    一、數(shù)據(jù)。
    三、數(shù)據(jù)類型。
    四、抽象數(shù)據(jù)類型。
    五、多型數(shù)據(jù)類型。
    第三節(jié)。
    一、固有數(shù)據(jù)類型。
    基本概念和術(shù)語什么是數(shù)據(jù)結(jié)構(gòu)。
    二、數(shù)據(jù)抽象。
    三、抽象數(shù)據(jù)類型的描述語言。
    第四節(jié)。
    一、算法。
    二、算法設(shè)計的要求。
    三、算法效率的度量。
    四、算法的存儲空間需求。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    4學(xué)時。
    第二章線性表。
    （一）教學(xué)目的與要求。
    介紹線性表的基本概念和類型定義，對順序表和單鏈表的常用操作方法及其程序?qū)崿F(xiàn)，循環(huán)鏈表和雙向鏈表的定義和它的插入、刪除等操作方法。掌握線性表的基本概念和類型定義；熟練掌握對順序表和單鏈表的常用操作方法及其程序?qū)崿F(xiàn)；掌握循環(huán)鏈表和雙向鏈表的定義和它的插入、刪除等操作方法。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：線性表的基本概念和類型定義，線性表的順序存儲結(jié)構(gòu)，線性表的鏈接存儲結(jié)構(gòu)：（1）單鏈表的查找、插入和刪除；（2）循環(huán)鏈表；（3）雙向鏈表。
    教學(xué)重點：在順序表和鏈表上各種基本算法的實現(xiàn)及相關(guān)的時間性能分析。
    教學(xué)難點：用所學(xué)的基本知識設(shè)計有效算法解決與線性表相關(guān)的應(yīng)用問題。鏈表要分清鏈表中指針p和結(jié)點*p之間的對應(yīng)關(guān)系，區(qū)分鏈表中的頭結(jié)點、頭指針以及循環(huán)鏈表、雙向鏈表的特點等。
    第一節(jié)。
    一、線性表的定義。
    二、線性表的基本操作。
    第二節(jié)。
    一、順序表。
    二、順序表上基本運算的實現(xiàn)。
    三、順序表應(yīng)用舉例。
    第三節(jié)。
    一、線性鏈表。
    二、循環(huán)鏈表。
    三、雙向鏈表。
    四、靜態(tài)鏈表。
    第四節(jié)一、一元多項式的數(shù)學(xué)表示二、一元多項式的計算機表示。
    三、抽象數(shù)據(jù)類型：一元多項式的定義。
    四、抽象數(shù)據(jù)類型：一元多項式的存儲結(jié)構(gòu)。
    五、抽象數(shù)據(jù)類型：一元多項式的基本操作算法實現(xiàn)。
    （三）教學(xué)方法與形式。
    一元多項式的表示及相加線性表的鏈?zhǔn)酱鎯Ρ硎竞蛯崿F(xiàn)線性表的順序存儲表示和實現(xiàn)。
    線性表的類型定義算法和算法分析課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    8學(xué)時。
    第三章棧和隊列。
    （一）教學(xué)目的與要求。
    介紹棧和隊列的定義，順序和鏈接存儲的棧和隊列的各種運算的方法及其程序?qū)崿F(xiàn)。掌握棧和隊列的定義，熟練掌握順序和鏈接存儲的棧和隊列的各種運算的方法及其程序?qū)崿F(xiàn)。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：棧的類型定義，棧的順序存儲和鏈接存儲的表示，在棧的順序存儲和鏈接存儲上進(jìn)行各種棧操作的算法，棧的應(yīng)用舉例，隊列的類型定義，隊列的順序存儲(循環(huán)隊)和鏈接存儲表示及各種操作的實現(xiàn)算法。
    教學(xué)重點：棧和隊列在兩種存儲結(jié)構(gòu)上實現(xiàn)的基本運算。教學(xué)難點：遞歸的實現(xiàn)、循環(huán)隊列中對邊界條件的處理。
    第一節(jié)。
    一、抽象數(shù)據(jù)類型棧的定義。
    二、棧的表示和實現(xiàn)。
    第二節(jié)。
    一、數(shù)制轉(zhuǎn)換。
    二、括號匹配的檢驗。
    三、表達(dá)式求值。
    第三節(jié)。
    一、函數(shù)調(diào)用與棧。
    二、遞歸調(diào)用棧的變化。
    第四節(jié)。
    一、抽象數(shù)據(jù)類型隊列的定義。
    二、鏈隊列--隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)。
    三、循環(huán)隊列--隊列的順序表示和實現(xiàn)。
    第五節(jié)。
    一、優(yōu)先級隊列的概念。
    二、優(yōu)先級隊列的存儲表示和實現(xiàn)。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    4學(xué)時。
    第四章串。
    （一）教學(xué)目的與要求。
    介紹串的基本概念和操作，串的存儲結(jié)構(gòu)以及基本操作的算法實現(xiàn)。掌握串的基本概念和操作，掌握串的存儲結(jié)構(gòu)以及基本操作的算法實現(xiàn)。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：串的類型定義，串的表示和實現(xiàn)，正文模式匹配，正文編輯——串操作應(yīng)用舉例串的類型定義。
    教學(xué)重點：串類型定義中各基本操作的定義以及串的實現(xiàn)方法。教學(xué)難點：利用串的基本操作來實現(xiàn)串的其它操作。
    優(yōu)先級隊列隊列棧與遞歸的實現(xiàn)棧的應(yīng)用舉例。
    棧
    第一節(jié)。
    一、串的定義。
    二、串的基本操作。
    第二節(jié)。
    一、定長順序存儲表示。
    二、堆分配存儲表示。
    三、串的塊鏈存儲表示。
    四、字符串操作的實現(xiàn)。
    第三節(jié)。
    二、模式匹配的一種改進(jìn)算法。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    4學(xué)時。
    串的類型定義。
    串的表示和實現(xiàn)。
    字符串的模式匹配。
    一、求子串位置的定位函數(shù)index（s，t，pos）。
    第五章數(shù)組和廣義表。
    （一）教學(xué)目的。
    介紹數(shù)組的基本概念和基本操作的算法實現(xiàn)；稀疏矩陣的定義和各種存儲結(jié)構(gòu)，稀疏矩陣的轉(zhuǎn)置和相加的方法并了解其算法；廣義表的定義、存儲結(jié)構(gòu)和求廣義表的長度及深度的算法，建立廣義表和輸出廣義表的方法并了解其算法。掌握數(shù)組的基本概念和基本操作的算法實現(xiàn)；掌握稀疏矩陣的定義和各種存儲結(jié)構(gòu)，掌握稀疏矩陣的轉(zhuǎn)置和相加的方法并了解其算法；掌握廣義表的定義、存儲結(jié)構(gòu)和求廣義表的長度及深度的算法，掌握建立廣義表和輸出廣義表的方法并了解其算法。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：稀疏矩陣的定義、存儲和運算，廣義表的定義、存儲和運算串的類型定義。教學(xué)重點：特殊矩陣的壓縮存儲，以及稀疏矩陣的三元組順序表示。教學(xué)難點：特殊矩陣的壓縮存儲，以及稀疏矩陣的三元組順序表示。
    第一節(jié)第二節(jié)。
    一、數(shù)組的存儲方式。
    二、數(shù)組元素存儲位置的計算。
    三、基本操作的實現(xiàn)。
    第三節(jié)。
    一、特殊矩陣。
    二、稀疏矩陣。
    第四節(jié)。
    一、廣義表的基本概念。
    二、廣義表的三個重要結(jié)論。
    第五節(jié)。
    一、頭尾鏈表存儲表示。
    二、擴(kuò)展線性鏈表存儲表示。
    第六節(jié)。
    一、求廣義表的深度。
    二、復(fù)制廣義表。
    三、建立廣義表的存儲結(jié)構(gòu)。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    6學(xué)時。
    第六章樹和二叉樹。
    （一）教學(xué)目的與要求。
    介紹樹的定義、性質(zhì)、存儲結(jié)構(gòu)及遍歷算法，握二叉樹的各種遍歷方法及其實現(xiàn)，二叉樹的其他操作方法及實現(xiàn)，樹、森林和二叉樹的轉(zhuǎn)換方法，哈夫曼樹的定義和構(gòu)造哈夫曼樹的方法，哈夫曼樹編碼的方法。掌握樹的定義、性質(zhì)、存儲結(jié)構(gòu)及遍歷算法，熟練掌握二叉樹的各種遍歷方法及其實現(xiàn)，掌握二叉樹的其他操作方法及實現(xiàn)，掌握樹、森林和二叉樹的轉(zhuǎn)換方法，掌握哈夫曼樹的定義和構(gòu)造哈夫曼樹的方法，了解哈夫曼樹編碼的方法。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：樹的定義、性質(zhì)和表示方法，二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)，二叉樹的各種遍歷方法及實現(xiàn)，建立二叉樹、輸出二叉樹、求二叉樹深度等的操作方法及實現(xiàn)，樹的存儲結(jié)構(gòu)，進(jìn)行先根遍歷、后根遍歷和按層遍歷的方法及實現(xiàn)，進(jìn)行樹與二叉樹的轉(zhuǎn)換方法，哈夫曼樹的定義、構(gòu)造哈夫曼樹的方法及哈夫曼編碼的方法。
    教學(xué)重點：二叉樹和樹的遍歷及其應(yīng)用。
    教學(xué)難點：實現(xiàn)二叉樹和樹的各種操作的遞歸算法。
    第一節(jié)。
    一、樹的定義。
    二、森林的定義。
    三、樹的抽象數(shù)據(jù)類型定義。
    第二節(jié)一、二叉樹的定義二、二叉樹的性質(zhì)三、二叉樹的存儲結(jié)構(gòu)。
    第三節(jié)。
    一、遍歷二叉樹。
    二、線索二叉樹。
    第四節(jié)。
    一、樹的存儲結(jié)構(gòu)。
    二、森林與二叉樹的轉(zhuǎn)換。
    三、樹和森林的遍歷。
    第五節(jié)。
    一、最優(yōu)二叉樹（赫夫曼樹）。
    二、赫夫曼編碼。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    10學(xué)時。
    最優(yōu)樹和赫夫曼編碼。
    樹和森林。
    遍歷二叉樹和線索二叉樹。
    二叉樹。
    樹的定義和基本術(shù)語。
    第七章圖。
    （一）教學(xué)目的與要求。
    介紹圖的定義和術(shù)語；圖的存儲結(jié)構(gòu)及深度和廣度優(yōu)先搜索方法及其實現(xiàn)；圖的生成樹的概念，求圖的最小生成樹的普里姆算法和克魯斯卡爾算法并了解其實現(xiàn)算法；拓?fù)渑判虻姆椒ú⒘私馄鋵崿F(xiàn)算法；計算關(guān)鍵路徑的方法及其實現(xiàn)算法。掌握圖的定義和術(shù)語；熟練掌握圖的存儲結(jié)構(gòu)及深度和廣度優(yōu)先搜索方法及其實現(xiàn)；掌握圖的生成樹的概念，掌握求圖的最小生成樹的普里姆算法和克魯斯卡爾算法并了解其實現(xiàn)算法；掌握拓?fù)渑判虻姆椒ú⒘私馄鋵崿F(xiàn)算法；了解計算關(guān)鍵路徑的方法并了解其實現(xiàn)算法。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：圖的定義和術(shù)語，圖的鄰接矩陣、鄰接表和邊集數(shù)組表示，圖的深度和廣度優(yōu)先搜索遍歷，圖的生成樹和最小生成樹，拓?fù)渑判颉?BR>    教學(xué)重點：圖在鄰接矩陣與鄰接表上實現(xiàn)的遍歷算法(dfs和bfs)。教學(xué)難點：基于遍歷算法的應(yīng)用。
    第一節(jié)。
    一、圖的定義。
    二、無向圖。
    三、有向圖。
    四、連通圖。
    五、生成樹。
    第二節(jié)。
    一、數(shù)組表示法。
    二、鄰接表三、十字鏈表。
    四、鄰接多重表。
    第三節(jié)。
    一、深度優(yōu)先搜索。
    二、廣度優(yōu)先搜索。
    三、連通分量。
    第四節(jié)。
    一、kruskal算法。
    二、prim算法。
    第五節(jié)。
    一、拓?fù)渑判颉?BR>    二、關(guān)鍵路徑。
    第六節(jié)。
    一、從某個源點到其余各項點的最短路徑。
    二、每一對頂點之間的最短路徑。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    12學(xué)時。
    最短路徑有向無環(huán)圖及其應(yīng)用。
    最小生成樹圖的遍歷圖的存儲表示圖的定義和術(shù)語。
    第八章查找表。
    （一）教學(xué)目的與要求。
    介紹順序表查找和有序表查找的方法及實現(xiàn)；二叉排序樹和平衡二叉樹的定義、對二叉排序樹和平衡二叉樹進(jìn)行插入、刪除和查找的方法和實現(xiàn)。哈希表的定義，構(gòu)造哈希函數(shù)的多種方法，以及處理沖突的方法；b樹的定義，查找、插入和刪除元素的方法。熟練掌握順序表查找和有序表查找的方法及實現(xiàn)；掌握二叉排序樹和平衡二叉樹的定義、熟練掌握對二叉排序樹和平衡二叉樹進(jìn)行插入、刪除和查找的方法和實現(xiàn)。掌握哈希表的定義，構(gòu)造哈希函數(shù)的多種方法，以及處理沖突的方法；了解b樹的定義，查找、插入和刪除元素的方法。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：順序查找和二分查找，索引查找和分塊查找，散列查找，動態(tài)查找樹表。教學(xué)重點：順序查找、二分查找、二叉排序樹上查找以及散列表上查找的基本思想和算法實現(xiàn)。
    教學(xué)難點：二叉排序樹的刪除算法。
    第一節(jié)。
    一、順序表的查找。
    二、有序表的查找。
    三、靜態(tài)樹表的查找。
    四、索引順序表的查找。
    第二節(jié)一、二叉排序樹。
    二、平衡二叉樹。
    三、動態(tài)的m路搜索樹。
    四、b樹和b+樹基本概念。
    第三節(jié)。
    一、什么是哈希表。
    二、哈希函數(shù)的構(gòu)造方法。
    三、處理沖突的方法。
    四、哈希表的查找及其分析。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    10學(xué)時。
    第九章內(nèi)部排序。
    （一）教學(xué)目的與要求。
    介紹插入排序、交換排序、選擇排序、快速排序、歸并排序、基數(shù)排序的方法及其實現(xiàn)，快速排序、堆排序、二路歸并排序的方法及其實現(xiàn)，各種排序方法的穩(wěn)定性、時間復(fù)雜度和空間復(fù)雜度。掌握插入排序、交換排序、選擇排序、快速排序、歸并排序、基數(shù)排序的方法及其實現(xiàn)，熟練掌握快速排序、堆排序、二路歸并排序的方法及其實現(xiàn)，掌握各種排序方法的穩(wěn)定性、時間復(fù)雜度和空間復(fù)雜度。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：排序的概念，直接插入排序，冒泡排序和快排序，直接選擇排序和堆排序，歸并排序。
    哈希表動態(tài)查找表靜態(tài)查找表教學(xué)重點：插入排序(直接插入、折半插入)、交換排序（冒泡、快速排序）、選擇排序（直接選擇、堆）、2-路歸并排序。
    教學(xué)難點：快速排序partition算法的應(yīng)用和堆的調(diào)整。
    第一節(jié)。
    一、穩(wěn)定的排序方法。
    二、內(nèi)部/外部排序。
    三、內(nèi)部排序種類。
    四、排序中的基本操作。
    五、排序數(shù)據(jù)的存儲方式。
    第二節(jié)。
    一、直接插入排序。
    二、其他插入排序。
    三、希爾排序。
    第三節(jié)。
    一、起泡排序算法。
    二、快速排序算法。
    第四節(jié)。
    一、簡單選擇排序。
    二、樹形選擇排序。
    三、堆排序。
    第五節(jié)第六節(jié)。
    一、多關(guān)鍵字的排序。
    二、鏈?zhǔn)交鶖?shù)排序。
    第七節(jié)。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    10學(xué)時。
    第十章文件。
    （一）教學(xué)目的與要求。
    介紹文件和記錄的基本概念以及基本操作。掌握文件和記錄的基本概念以及基本操作。
    （二）教學(xué)內(nèi)容。
    主要內(nèi)容：基本概念，順序文件，索引文件，索引順序文件，散列文件，多關(guān)鍵碼文件。教學(xué)重點：各種文件的結(jié)構(gòu)特點及其適用場合。教學(xué)難點：各種文件的結(jié)構(gòu)特點及其適用場合。
    第一節(jié)。
    一、文件及其類別。
    二、記錄的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。
    三、文件的操作。
    四、文件的物理結(jié)構(gòu)。
    第二節(jié)。
    一、順序文件的定義。
    順序文件基本概念。
    各種排序方法的綜合比較。
    歸并排序法基數(shù)排序選擇排序法交換排序法插入排序排序的定義和方法。
    二、順序文件的優(yōu)缺點。
    第三節(jié)。
    一、索引文件的定義。
    二、索引文件的特點。
    第四節(jié)。
    一、isam文件。
    二、vsam文件。
    第五節(jié)。
    一、散列文件的定義。
    二、散列文件的特點。
    第六節(jié)。
    一、多重表文件。
    二、倒排文件。
    （三）教學(xué)方法與形式。
    課堂講授、多媒體課件。
    （四）教學(xué)時數(shù)。
    4學(xué)時。
    三、考核方式。
    本課程的考核采用閉卷考試的方式，課程的總評成績由平時成績、實驗成績和期末考試成績?nèi)糠纸M成，其中平時成績占總評成績的10%，實驗成績占總評成績的30%，期末考試成績占總評成績的60%。
    四、教材選用。
    1、殷人昆，陶永雷，謝若陽等：《數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcc++語言描述）》，清華大學(xué)出版社，2007.6年第二版。
    2、嚴(yán)蔚敏，吳偉民：《數(shù)據(jù)結(jié)構(gòu)（c語言版）》及《數(shù)據(jù)結(jié)構(gòu)題集（c語言版）》，清華大學(xué)出版社，2003年第一版。
    多關(guān)鍵碼文件散列文件isam文件和vsam文件。
    索引文件。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇五
    數(shù)據(jù)結(jié)構(gòu)與算法是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機科學(xué)的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門選修課?？偟膩碚f感觸還是比較深的，剛開始上的時候還蠻簡單的，越到后面感覺越難，算法也更復(fù)雜了，有時候甚至聽不懂，老師上課時講的也蠻快的，所以只能靠課下下功夫了。下面是我對本學(xué)期學(xué)習(xí)這門課的總結(jié)。
    第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入，介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、算法和算法評價四個方面的知識。
    第二章具體地介紹了順序表的概念、基本運算及其應(yīng)用?；具\算有：初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有：簡單順序查找、二分查找和分塊查找。排序方法有：直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念，重點在于串的模式匹配。
    第三章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)、基本運算及其實現(xiàn)以及鏈表的相關(guān)應(yīng)用問題，在此基礎(chǔ)上介紹了鏈串的相關(guān)知識。在應(yīng)用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應(yīng)用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。
    第四章介紹在兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧，即順序棧和鏈棧的相關(guān)知識，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單，所以能較好掌握。
    第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序（循環(huán)）隊列和鏈隊列的數(shù)據(jù)結(jié)構(gòu)、基本運算及其性能分析以及應(yīng)用。順序隊列(重點是循環(huán)隊列）和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)和基本運算算法及其性能分析等。本章同堆棧有點類似，算法思想較為簡單，所以能較好掌握；但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。
    第六章“特殊矩陣、廣義表及其應(yīng)用”將學(xué)習(xí)數(shù)組、稀疏矩陣和廣義表的基本概念，幾種特殊矩陣的存儲結(jié)構(gòu)及其基本運算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計算算法與廣義表應(yīng)用等相關(guān)問題。本章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu)，在該存儲結(jié)構(gòu)下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。
    第七章二叉樹及其應(yīng)用。分為二叉樹的基本概念、二叉樹存儲結(jié)構(gòu)、二叉樹的遍歷算法、線索二叉樹、二叉樹的應(yīng)用（哈夫曼樹、二叉排序樹、堆和堆排序、基本算法）。基本算法包括二叉樹的建立、遍歷、線索化等算法。在此基礎(chǔ)上，介紹二叉樹的一些應(yīng)用問題，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和堆排序問題等。
    第八章說的是樹和森林，首先我們要知道樹與二叉樹是不同的概念。課本介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
    第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結(jié)構(gòu)的概念、散列存儲結(jié)構(gòu)的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多，所以掌握不太好。
    第十章圖及其應(yīng)用。分為圖的概念、圖的存儲結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應(yīng)用。
    二、對各知識點的掌握情況。
    我對各知識點的掌握情況總結(jié)如下：
    對于第一章對數(shù)據(jù)結(jié)構(gòu)的概念理解頗深，大概是每次都要談?wù)摰桨?。對算法的時間性能，空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復(fù)雜度分析。第三章，對鏈表掌握還好，對其數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分析，有循環(huán)鏈表，掌握的不是很好，對其中一些用法不熟練。第四章堆棧，本章堆棧算法思想較為簡單，所以能較好掌握，但表達(dá)式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第六章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu)，在該存儲結(jié)構(gòu)下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。第七章對二叉樹掌握較好，其概念，存儲，遍歷有很好的掌握。就是對二叉排序樹有點生疏，它的生成算法不是很會。第八章樹樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識，沒有深入學(xué)習(xí)，大概了解了散列存儲結(jié)構(gòu)散列表，散列函數(shù)，沖突的處理方法。第十章了解了圖的逆鄰接表的存儲結(jié)構(gòu)，關(guān)鍵路徑求解算法未能掌握好，不能靈活運用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問題。
    三、學(xué)習(xí)體會。
    剛剛接觸這門課時，看到課本中全是算法，當(dāng)時就暈了，因為我的c語言學(xué)的不好，我擔(dān)心會影響這門課的學(xué)習(xí)，后來上課時老師說學(xué)習(xí)這門課的基礎(chǔ)是c語言，所以我當(dāng)時就決定一定要好好補補，爭取不被拖后腿，在學(xué)習(xí)這門課的期間，也遇到了不少問。但是通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法，讓我對程序有了新的認(rèn)識，也有了更深的理解。同時，也讓我認(rèn)識到，不管學(xué)習(xí)什么，概念是基礎(chǔ)，所有的知識框架都是建立在基礎(chǔ)概念之上的，所以，第一遍看課本要將概念熟記于心，然后構(gòu)建知識框架。并且，對算法的學(xué)習(xí)是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。在第二遍看課本的過程中，要注重對算法的掌握。對于一個算法，讀一遍可能能讀懂，但不可能完全領(lǐng)會其中的思想。掌握一個算法，并不是說將算法背過，而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后，自己再默寫算法，寫到不會的地方，看看課本想想自己為什么沒有想到。對算法的應(yīng)用上，學(xué)習(xí)算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后，可以借其思想進(jìn)行擴(kuò)展，逐步提高編程能力。
    四、對課程教學(xué)的建議。
    1、課程課時較緊，課堂上的練習(xí)時間較少，講解的東西越多，頭腦有時就很混亂。
    2、感覺上課時的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關(guān)心的一些內(nèi)容，這樣既讓大家能在思考之余有一個放松，也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。
    3、學(xué)習(xí)的積極性很重要，有時候我們花了很長時間去寫實驗報告，也很認(rèn)真的去理解去掌握，可是最后實驗報告可能就只得了一個c，抄的人反而得a，這樣的話很容易打擊學(xué)生的積極性，在后面的實驗報告中沒動力再去認(rèn)真寫。所以希望老師能在這方面有所調(diào)整。
    4、雖然講課的時間很緊，但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解，這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇六
    為了順利完成實驗教學(xué)任務(wù)，確保人身、設(shè)備的安全，培養(yǎng)嚴(yán)謹(jǐn)、踏實、實事求是的科學(xué)作風(fēng)和愛護(hù)國家財產(chǎn)的優(yōu)良品質(zhì)，特制定以下實驗規(guī)則：
    1、實驗前必須充分預(yù)習(xí)，完成指定的預(yù)習(xí)任務(wù)。預(yù)習(xí)要求如下：
    （1）認(rèn)真閱讀指導(dǎo)書，進(jìn)行必要的設(shè)計與計算。（2）熟悉實驗內(nèi)容。
    （3）預(yù)先復(fù)習(xí)，并按要求編寫程序。（4）未完成預(yù)習(xí)任務(wù)者不得進(jìn)入實驗室。
    2、遵守以下紀(jì)律：
    （1）在實驗室不得做和實驗無關(guān)的事情。
    （2）進(jìn)行任課老師指定內(nèi)容以外的實驗，必須經(jīng)指導(dǎo)教師同意。（3）遵守紀(jì)律，不遲到。
    （4）保持實驗室內(nèi)安靜、整潔，愛護(hù)公物，不許亂寫亂畫。
    實驗環(huán)境。
    本實驗在386以上的微機上進(jìn)行，運行環(huán)境為vc6.0。
    實驗報告要求。
    1、實驗題目2．實驗?zāi)康?．實驗環(huán)境。
    4．實驗內(nèi)容與完成情況（可以附上自主設(shè)計的源程序）5．出現(xiàn)的問題及對問題的解決方案6．實驗思考：（學(xué)生對本次實驗的收獲的總結(jié)）。
    實驗一單鏈表。
    （一）一、實驗?zāi)康摹?BR>    掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本操作。
    二、預(yù)習(xí)要求。
    1、看懂書上的算法，深入理解鏈表的物理存儲模式和邏輯模式。
    2、根據(jù)要求，編寫程序準(zhǔn)備上機調(diào)試。
    三、實驗內(nèi)容。
    實現(xiàn)一個簡單的學(xué)生信息管理系統(tǒng)，該系統(tǒng)的功能有：
    1、利用單鏈表建立學(xué)生基本信息表。
    2、瀏覽每個學(xué)生的信息。
    3、根據(jù)學(xué)號查詢某個學(xué)生的基本信息。
    4、添加學(xué)生信息到單鏈表中。
    5、刪除一個學(xué)生的信息。
    四、實現(xiàn)提示。
    設(shè)計結(jié)點的結(jié)構(gòu)體類型，包括學(xué)生的學(xué)號、姓名、年齡、性別；要求設(shè)計一個簡單的菜單界面，根據(jù)需要選擇所要進(jìn)行的操作；構(gòu)造函數(shù)，每一個函數(shù)實現(xiàn)上述的一個功能。
    實驗二單鏈表。
    （二）一、實驗?zāi)康摹?BR>    掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本操作。
    二、預(yù)習(xí)要求。
    1、看懂書上的算法，深入理解鏈表的物理存儲模式和邏輯模式。
    2、根據(jù)要求，編寫程序準(zhǔn)備上機調(diào)試。
    三、實驗內(nèi)容。
    1、實現(xiàn)單鏈表的就地逆置。
    2、建立兩個非遞減有序單鏈表，然后合并成一個非遞減鏈表。
    3、建立兩個非遞減有序單鏈表，然后合并成一個非遞增鏈表。
    4、編寫一個主函數(shù),調(diào)試上述算法。
    四、選做題、思考題。
    1、如何用帶表頭結(jié)點的單鏈表作為多項式的存儲表示，實現(xiàn)兩個多項式的相加。
    2、約毖夫環(huán)的實現(xiàn)。
    3、如何利用文件實現(xiàn)學(xué)生信息的存取。
    實驗三棧。
    一、實驗?zāi)康摹?BR>    深入了解并掌握棧的特性及其在實際中的應(yīng)用；熟練掌握棧的算法實現(xiàn)；運用棧操作求解實際問題。
    二、預(yù)習(xí)要求。
    1、看懂書上的算法，深入理解棧的特性和存儲結(jié)構(gòu)，以便在實際問題背景下靈活運用。
    2、根據(jù)要求，編寫程序準(zhǔn)備上機調(diào)試。
    三、實驗內(nèi)容。
    利用棧實現(xiàn)數(shù)據(jù)的分類，要求當(dāng)輸入為偶數(shù)時進(jìn)棧1，當(dāng)輸入為奇數(shù)時進(jìn)棧2，最后分別從棧1和棧2輸出偶數(shù)和奇數(shù)序列。
    四、實現(xiàn)提示。
    1、開辟一個連續(xù)的存儲空間，實現(xiàn)兩個棧順序存儲空間的共享；分別在兩端設(shè)置棧頂指針，并按要求實現(xiàn)棧操作。
    2、采用順序存儲實現(xiàn)棧的初始化、入棧、出棧操作。
    五、選做題、思考題。
    1、兩棧空間共享時，棧滿的條件是什么？
    2、為停車場編制進(jìn)行管理的模擬程序（習(xí)題集p96，2.1）。
    3、編寫程序，利用棧實現(xiàn)表達(dá)式求值。
    實驗四二叉樹。
    一、實驗?zāi)康摹?BR>    通過實踐掌握二叉樹的存儲結(jié)構(gòu)和遍歷思想；掌握二叉樹的常見算法的程序?qū)崿F(xiàn)。
    二、預(yù)習(xí)要求。
    二叉樹的三種遍歷方法。
    三、實驗內(nèi)容。
    1、輸入字符序列，建立二叉鏈表。
    2、利用棧，編寫非遞歸算法，編程實現(xiàn)二叉樹的中序遍歷。
    3、求二叉樹的葉子結(jié)點個數(shù)。
    4、在主函數(shù)中設(shè)計一個簡單的菜單，分別調(diào)試上述算法。
    四、選做題、思考題。
    1、如何實現(xiàn)二叉樹的后序遍歷（非遞歸）。
    2、如何求二叉樹的高度。
    實驗五最短路徑（旅游景點導(dǎo)游咨詢模擬）。
    一、實驗?zāi)康摹?BR>    利用圖的最短路徑原理為用戶提供路徑咨詢，掌握求最短路徑的算法并編程實現(xiàn)。
    二、預(yù)習(xí)要求。
    學(xué)習(xí)了解圖的存儲結(jié)構(gòu)，掌握求最短路徑的兩種算法。
    三、實驗內(nèi)容。
    設(shè)計一個旅游景點導(dǎo)游模擬程序，為來訪的客人提供景點最短路徑的信息查詢服務(wù)，任意選取n城市，構(gòu)成一個有向帶權(quán)圖，圖中頂點表示城市，邊上的權(quán)值表示兩點間的距離，根據(jù)用戶指定的始點和終點輸出相應(yīng)的最短路徑。
    四、實現(xiàn)提示。
    咨詢以用戶和計算機的對話方式進(jìn)行，由用戶輸入起始點和終點，輸出信息：最短路徑是多少？并指出所經(jīng)過的城市。存儲結(jié)構(gòu)可選用鄰接矩陣。
    五、選做題、思考題。
    1．如何實現(xiàn)對城市信息進(jìn)行編輯（如：添加或刪除）的功能。
    2．用鄰接表作存儲結(jié)構(gòu)，求一指定景點出發(fā)，到其余各景點的最短路徑。
    實驗六內(nèi)部排序。
    一、實驗?zāi)康摹?BR>    直觀感受算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)。
    二、預(yù)習(xí)要求。
    1、常見的排序算法(插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序等)的思想、特點及其適用條件。
    2、根據(jù)要求，編寫程序準(zhǔn)備上機調(diào)試。
    三、實驗內(nèi)容。
    1、對直接插入排序和簡單選擇排序算法進(jìn)行關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)的比較。
    2、利用鏈?zhǔn)酱鎯Y(jié)構(gòu)，編寫程序，實現(xiàn)直接插入排序和冒泡排序。
    四、實現(xiàn)提示。
    測試數(shù)據(jù)可以為幾組典型的數(shù)據(jù)：正序、逆序、亂序。
    五、選做題、思考題。
    1、快速排序算法的非遞歸實現(xiàn)。
    2、結(jié)合實驗，理解針對不同待排元素的特點而選擇不同排序方法的重要性。
    3、如何對本實驗進(jìn)行時間、空間的復(fù)雜度分析。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇七
    本學(xué)期所學(xué)習(xí)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落，就其知識點及其掌握情況、學(xué)習(xí)體會以及對該門課程的教學(xué)建議等方面進(jìn)行學(xué)習(xí)總結(jié)。以便在所學(xué)習(xí)知識有更深刻的認(rèn)識。
    學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前、一直以為數(shù)據(jù)結(jié)構(gòu)是一門新的語言、后來才知道學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了更加高效的的組織數(shù)據(jù)、設(shè)計出良好的算法，而算法則是一個程序的靈魂。經(jīng)過了一學(xué)期的數(shù)據(jù)結(jié)構(gòu)了，在期末之際對其進(jìn)行總結(jié)。首先，學(xué)完數(shù)據(jù)結(jié)構(gòu)我們應(yīng)該知道數(shù)據(jù)結(jié)構(gòu)講的是什么，數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的研究的程序設(shè)計問題中所出現(xiàn)的計算機處理對象以及它們之間關(guān)系和操作的學(xué)科。
    第一章主要介紹了相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中，數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運算集合。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)，數(shù)據(jù)元素的存儲結(jié)構(gòu)分為：順序存儲、鏈接存儲、索引存儲和散列存儲四類。最后著重介紹算法性能分析，包括算法的時間性能分析以及算法的空間性能分析。
    第二章具體地介紹了順序表的定義、特點及其主要操作，如查找、插入和刪除的實現(xiàn)。需要掌握對它們的性能估計。包括查找算法的平均查找長度，插入與刪除算法中的對象平均移動次數(shù)。
    鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比，鏈表的插入、刪除不需要移動元素，給算法的效率帶來較大的提高。鏈表這一章中介紹了鏈表的節(jié)點結(jié)構(gòu)、靜態(tài)與動態(tài)鏈表的概念、鏈表的基本運算（如求表長、插入、查找、刪除等）、單鏈表的建立（頭插法和尾插法）以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。
    第三章介紹了堆棧與隊列這兩種運算受限制的線性結(jié)構(gòu)。其基本運算方法與順序表和鏈表運算方法基本相同，不同的是堆棧須遵循“先進(jìn)后出”的規(guī)則，對堆棧的操作只能在棧頂進(jìn)行；而隊列要遵循“先進(jìn)先出”的規(guī)則，教材中列出了兩種結(jié)構(gòu)的相應(yīng)算法，如入棧、出棧、入隊、出隊等。在介紹隊列時，提出了循環(huán)隊列的概念，以避免“假溢出”的現(xiàn)象。算法上要求掌握進(jìn)棧、退棧、取棧頂元素、判?？蘸兄每諚５任宸N操作及掌握使用元素個數(shù)計數(shù)器及少用一個元素空間來區(qū)分隊列空、隊列滿的方法。
    第四章串和數(shù)組中，我們知道串是一種特殊的線性表，是由零個或多個任意字符組成的字符序列。串的儲存結(jié)構(gòu)分為緊縮模式和非緊縮模式。
    基本運算需掌握求串長、串賦值、連接操作、求子串、串比較、串定位、串插入、串刪除、串替換等。
    第五章二叉樹的知識是重點內(nèi)容。在介紹有關(guān)概念時，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法。重點介紹二叉樹的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹。二叉樹的應(yīng)用：基本算法、哈弗曼樹、二叉排序樹和堆排序。
    樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
    第六章介紹了圖的概念及其應(yīng)用，圖的存儲結(jié)構(gòu)的知識點有：鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點理解aov網(wǎng)和拓?fù)渑判蚣捌渌惴ā?BR>    最后兩章集體說明了查找和排序算法，查找教材上介紹了靜態(tài)查找表和哈希查找表，靜態(tài)查找表中介紹了順序查找、折半查找以及分塊查找。哈希法中，學(xué)習(xí)要點包括哈希函數(shù)的比較；解決地址沖突的線性探查法的運用，平均探查次數(shù)；解決地址沖突的二次哈希法的運用。
    排序是使用最頻繁的一類算法，可分為內(nèi)部排序和外部排序。主要需要理解排序的基本概念，在算法上、需要掌握插入排序（包括直接插入排序算法、折半插入排序算法），交換排序（包括冒泡排序算法、快速排序遞歸算法）,選擇排序（包括直接選擇排序算法、堆排序算法）等。
    二、對各知識點的掌握情況。
    總體來看，對教材中的知識點理解較為完善，但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象?，F(xiàn)將各個章節(jié)出現(xiàn)的知識點理解情況列舉如下。
    第一章中我對數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹，熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。而對算法的時間、空間性能分析較為模糊，尤其是空間性能分析需要加強。
    第二章，順序表的概念、生成算法理解較為清晰，并且熟悉簡單順序查找和二分查找，對分塊查找較為含糊；排序問題中，由于冒泡排序在大一c語言課上已經(jīng)學(xué)習(xí)過，再來學(xué)習(xí)感覺很輕松。對插入排序和選擇排序理解良好，但是，在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習(xí)中感覺較吃力，現(xiàn)在對這種排序方法仍然非常模糊，所以需要花較多的時間來補習(xí)。此外串的模式匹配也是較難理解的一個地方。
    鏈表這一章中，除對雙向循環(huán)鏈表這一知識點理解困難之外，其他的知識點像單鏈表的建立和基本算法等都較為熟悉。
    接下來的有關(guān)堆棧以及隊列的知識點比較少，除有關(guān)算法較為特殊以外，其余算法都是先前學(xué)過的順序表和鏈表的知識，加上思想上較為重視，因此這部分內(nèi)容是我對全書掌握最好的一部分。不足之處仍然表現(xiàn)在算法的性能分析上。
    在學(xué)習(xí)第六章時感覺較為吃力的部分在于矩陣的應(yīng)用上，尤其對矩陣轉(zhuǎn)置算法的c語言描述不太理解。稀疏矩陣相加算法中，用三元組表實現(xiàn)比較容易理解，對十字鏈表進(jìn)行矩陣相加的方法較為陌生。
    第七章是全書的重點，卻也有一些內(nèi)容沒有完全理解。在第一節(jié)基本概念中，二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運用，而對于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。
    第八章內(nèi)容較少，牽涉到所學(xué)的隊列的有關(guān)內(nèi)容，總體來說理解上沒有什么困難，問題依舊出現(xiàn)在算法的性能分析上。
    散列結(jié)構(gòu)這一章理解比較完善的知識點有：基本概念和存儲結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實，對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好，問題在于用c語言描述上。
    最后一章，圖及其應(yīng)用中，圖的定義、基本運算如圖的生成等起初理解有困難，但隨著學(xué)習(xí)深入，對它的概念也逐步明朗起來。鄰接矩陣、鄰接表和逆鄰接表掌握較好，而對十字鏈表和鄰接多重表則較為陌生。感覺理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷），最小生成樹問題也是比較陌生的知識點。最短路徑和aov網(wǎng)學(xué)習(xí)起來感覺比較輕松，而對于c語言描述卻又不大明白。
    由于平時上機練習(xí)的少，對于教材中很多算法都掌握的不是很熟悉、不過這些都是可以彌補的，我會在剩下的時間中不斷練習(xí)書上給出的算法和練習(xí)，正如教材上說的，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，僅從書本上學(xué)習(xí)是不夠的，必須經(jīng)過大量的程序設(shè)計實踐，在實踐中體會構(gòu)造性思維方法，掌握數(shù)據(jù)組織與程序設(shè)計技術(shù)。
    三、學(xué)習(xí)體會：
    多做實驗！這個就沒有太多理由了，我一直覺得編程是一門熟練科學(xué)，多編程，水平肯定會提高，最重要的是能夠養(yǎng)成一種感覺，就是對程序?qū)λ惴ǖ拿舾?，為什么那些牛人看一個算法一下子就看懂了？而自己要看很久才能弄懂，而且弄懂了過了一陣子又忘記了？其實這個是因為牛人們以前看的程序很多，編得也很多，所以他們有了那種感覺，所以我覺得大家應(yīng)該多看程序，多寫程序，培養(yǎng)自己的感覺。
    復(fù)習(xí)和考試的技巧，我想大家應(yīng)該都有這樣的感覺，就是覺得自己什么都掌握了，但是在考試的時候就是會犯暈，有時候一出考場就知道錯在哪個了，然后考完以后一對答案，發(fā)現(xiàn)其實考得很簡單，應(yīng)該都是自己會做的，這個就是與自己的復(fù)習(xí)和考試的技巧有關(guān)系了。
    首先就是復(fù)習(xí)，前面已經(jīng)說過其實我們學(xué)的算法也就是幾十個，那么我們的任務(wù)也就是理解這幾十個算法，復(fù)習(xí)也就是要加深你的理解。如何理解算法，然后理解到什么程度呢？是能默出整個算法嗎？其實不是這樣的，數(shù)據(jù)結(jié)構(gòu)的考試有它的特點，考過程考試了，大家應(yīng)該都發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)其實不要求你把整個算法背出來，它注重考察你的理解，那么怎么考察呢？其實也就是兩種方式吧，一種就是用實例，就是給你一個例子，要你用某個算法運行出結(jié)果，我想這個期末考試的時候仍然會有很多這樣的題目，比如排序那塊就很好出這樣的題目，要復(fù)習(xí)這種題目我覺得很簡單，就是每個算法都自己用例子去實踐一下，以不變應(yīng)萬變，我期中復(fù)習(xí)的時候就是這樣去做的，而且考試之前我就覺得那個并查集的題目就很有可能會考，于是就自己出了幾個例子，做了一下。另外一種考察方式就是算法填空和算法改錯，可能有一些同學(xué)覺得這種題目很難，其實我們首先可以確定這兩種題目肯定是與書上算法有關(guān)系的，只要理解了書上的算法就可以了，有人覺得看完書以后什么都懂了，而且要默也默得出來，其實不是這樣的，算法改錯和填空主要是考察的細(xì)微處，雖然你覺得你默得出來，那是能夠默出算法的主體部分，很多細(xì)微的地方你就會很容易忽略。我想大家考過期中考以后應(yīng)該都有這種感覺吧？那要怎樣解決這種問題呢？我覺得有兩種方法，一種就是自己去編程實現(xiàn)，這種方法比較有意義，還能夠提高編程水平，另外一種就是用實例分析算法的每句話，我認(rèn)為這種方法是最有效的。
    然后還有一種題目，就是最后的寫算法的題目，我覺得這種題目還是很好解決的，只要是能夠自己做出作業(yè)的，基本上都會很容易做出來，這也是為什么我前面覺得平時做作業(yè)應(yīng)該自己獨立思考的原因，同時做這種題目千萬要小心，尤其是題目簡單的時候，那肯定會有一些小地方要考慮清楚，一不小心就會被扣掉很多分，這樣很不值。
    我覺得考試的時候沒有太多要講的，只要復(fù)習(xí)好了，考試的時候細(xì)心一點就可以了，然后就是做一個題目開始就要盡量保證正確，如果覺得留在那里等后面做完了再來檢查，這樣錯誤還是很有可能檢查不出來，我期中考試的時候就基本上沒有檢查，因為我做每個題目都是確保正確，用的時間也挺多的，然后也覺得沒有檢查的必要了。
    1、建議在上課過程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識，也便于及時了解學(xué)生對知識點的掌握情況，同時有助于學(xué)生保持良好的精神狀態(tài)。
    2、建議在課時允許的情況下，增加習(xí)題課的分量，通過課堂的習(xí)題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認(rèn)識。
    3、要更加重視實驗的重要性。
    以上便是我對《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)！
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇八
    算法與數(shù)據(jù)結(jié)構(gòu)這一門課程，就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲結(jié)構(gòu)，以及數(shù)據(jù)的運算集合在計算機中的運用和體現(xiàn)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)與數(shù)據(jù)之間的邏輯結(jié)構(gòu)；數(shù)據(jù)的存儲結(jié)構(gòu)就包含了順序存儲、鏈?zhǔn)酱鎯?、索引存儲和散列存儲。在這學(xué)期當(dāng)中，老師給我們主要講了順序存儲和鏈?zhǔn)酱鎯ΑＷ詈髷?shù)據(jù)的運算集合就是對于一批數(shù)據(jù)，數(shù)據(jù)的運算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的，而運算的具體實現(xiàn)依賴于數(shù)據(jù)的存儲結(jié)構(gòu)。
    通過這學(xué)期的學(xué)習(xí)，讓我在去年c語言的基礎(chǔ)上對數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系有了更深的理解和認(rèn)識。以前在學(xué)matlab這一課程的時候，我們?nèi)绻獙崿F(xiàn)兩個數(shù)的加減乘除，或者一系列復(fù)雜的數(shù)據(jù)運算，就直接的調(diào)用函數(shù)就行，套用規(guī)則符號和運算格式，就能立馬知道結(jié)果。在學(xué)習(xí)c語言這一課程時，我們逐漸開始了解函數(shù)的調(diào)用的原理，利用子函數(shù)中包含的運算規(guī)則，從而實現(xiàn)函數(shù)的功能。現(xiàn)今學(xué)習(xí)了算法，讓我更深層次的知道了通過順序表、指針、遞歸，能讓數(shù)據(jù)算法的實現(xiàn)更加的簡潔，明了，更易于理解。摒棄了數(shù)據(jù)的冗雜性。
    在本書第二章中，主要介紹了順序表的實現(xiàn)以及運用。順序表中我認(rèn)為最重要的是一個實型數(shù)組，和順序表的表長，不論是在一個數(shù)據(jù)的倒置、插入、刪除以及數(shù)據(jù)的排序過程中，都能將數(shù)據(jù)依次存入數(shù)組當(dāng)中，利用數(shù)組下標(biāo)之間的關(guān)系，就能實現(xiàn)數(shù)據(jù)的一系列操作了。在存儲棧中，給我留下最深刻的映像就是“先進(jìn)后出”，由于它特殊的存儲特性，所以在括號的匹配，算術(shù)表達(dá)式中被大量應(yīng)用。在存儲隊列之中，數(shù)據(jù)的刪除和存儲分別在表的兩端進(jìn)行操作，所以存儲數(shù)據(jù)很方便。為節(jié)省隊列浪費閑置空間的這一大缺點，所以引入了循環(huán)隊列這一概念，很好用。
    在第三章中，主要講的是鏈?zhǔn)酱鎯μ匦浴Ｋ钔怀龅膬?yōu)點就是可以選擇連續(xù)或者不連續(xù)的存儲空間都行。所以，不管是數(shù)據(jù)在插入或者刪除一個數(shù)據(jù)時，會很方便，不會像順序表那樣，要移動數(shù)組中的諸多元素。所以鏈表利用指針能很方便的進(jìn)行刪除或者插入操作。而鏈?zhǔn)皆跅：完犃械幕A(chǔ)上，也有了多方面的應(yīng)用，所以在這些方面有了更多的應(yīng)用。
    第四章字符串中，基本的數(shù)組內(nèi)部元素的排序和字符串的匹配大部分代碼自己還是能夠理解，能夠看懂，如果真的要將所學(xué)的大量運用于實踐的話，那就要多花些功夫和時間了。在對稱矩陣的壓縮，三角矩陣的壓縮，稀疏矩陣在存儲中能夠合理的進(jìn)行，能大大提高空間的開支。
    在第五章遞歸當(dāng)中，就是在函數(shù)的定義之中出現(xiàn)了自己本身的調(diào)用，稱之為遞歸。而遞歸設(shè)計出來的程序，具有結(jié)構(gòu)清晰，可讀性強，便于理解等優(yōu)點。但是由于遞歸在執(zhí)行的過程中，伴隨著函數(shù)自身的多次調(diào)用，因而執(zhí)行效率較低。如果要在追求執(zhí)行效率的情況下，往往采用非遞歸方式實現(xiàn)問題的算法程序。
    在第六章數(shù)型結(jié)構(gòu)當(dāng)中，這是區(qū)別于線性結(jié)構(gòu)的另一大類數(shù)據(jù)結(jié)構(gòu)，它具有分支性和層次性。它是數(shù)據(jù)表示，信息組織和程序設(shè)計的基礎(chǔ)和工具。在本章中，映像深刻的是樹的存儲結(jié)構(gòu)。有雙親表示法，孩子表示法，以及孩子兄弟表示法。在表示怎樣存儲數(shù)據(jù)之后，接著要從數(shù)型結(jié)構(gòu)中將數(shù)據(jù)讀取出來，于是，有了樹的遍歷，在遍歷當(dāng)中，又分為前序、中序和后序遍歷，這三種遍歷各有各的特點。
    在第七章中，說到了樹的擴(kuò)展---二叉樹。二叉樹不同一般的樹型結(jié)構(gòu)的另一種重要的非線性結(jié)構(gòu)，它是處理兩種不同的數(shù)據(jù)結(jié)構(gòu)，許多涉及樹的算法采用二叉樹表示和處理更加便捷和方便。其他的也是和一般的二叉樹差不多。還多了一個樹、森林和二叉樹之間的轉(zhuǎn)換。
    第八章的圍繞著圖來展開，它是一種復(fù)雜的非線性結(jié)構(gòu)，在人工智能、網(wǎng)絡(luò)工程、數(shù)學(xué)、并行計算和工業(yè)設(shè)計有著廣泛的應(yīng)用。圖最重要的由一個非空的頂點集合和一個描述頂點之間的多對多關(guān)系的邊集合組成的一種數(shù)據(jù)結(jié)構(gòu)。圖的存儲室通過鄰接矩陣?yán)洗鎯D的信息。而圖的讀取是通過深度優(yōu)先遍歷和廣度優(yōu)先遍歷實現(xiàn)。生成最小生成樹有prim算法和kruskal算法，相對于這兩種算法，后一種算法要更加易于理解。
    在考試的時候，我以為老師只會出題作業(yè)部分。然后書中有一小部分就沒看，但是題中出現(xiàn)了一個二叉樹轉(zhuǎn)換為森林的時候，我有印象，但就是沒思路想法了，就沒做。從中我真的理解了老師說的，考試不代表學(xué)習(xí)的結(jié)束?；蛘吣悻F(xiàn)在看的內(nèi)容在生活中學(xué)習(xí)中暫時沒有太大的作用，但是到了某一特定的環(huán)境條件下，總會有作用。所以，學(xué)習(xí)是一個積累的過程，不懈怠，踏實的走下去，你才會有所收獲。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇九
    知識部分：1.數(shù)據(jù)結(jié)構(gòu)的內(nèi)容：
    數(shù)據(jù)的存儲結(jié)構(gòu):是數(shù)據(jù)的邏輯結(jié)構(gòu)在存儲器里的實現(xiàn)；
    數(shù)據(jù)的運算：插入、刪除、排序、查找等；2.數(shù)據(jù)的存儲結(jié)構(gòu)分為：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。3.單鏈表與雙鏈表的插入與刪除這里不再贅述，百度一下吧！
    5.串的基本運算有：鏈接、賦值、求長度、全等比較、求子串、求子串的位置及替換等。6.廣義表：廣義表是線性表的推廣，也稱列表。
    廣義表的特點：
    廣義表的元素可以使字表，且字表的元素還可以是字表；
    廣義表可以被其他廣義表所共享；
    廣義表可以是遞歸的表，機本身的一個字表；
    7.多維數(shù)組與稀疏矩陣的存儲比較復(fù)雜，請用百度查找相關(guān)內(nèi)容，不再贅述；
    8.樹：樹并不重要，重要的知識點是二叉樹，對樹理解不透徹的同學(xué)，請用百度搜索。9.二叉樹：
    二叉樹的重點內(nèi)容包括：
    二叉樹的遍歷：中序遍歷、前序遍歷、后續(xù)遍歷；（重點考察）完全二叉樹（定義）：在一棵二叉樹中，若最多只有最下面兩層的節(jié)點數(shù)可小于2，且最下面一層的節(jié)點集中于最左邊的位置，則稱此二叉樹為完全二叉樹；樹的先根次序周游對應(yīng)于二叉樹的前序周游（遍歷），樹的后根次序周游對應(yīng)于二叉樹的中序周游（遍歷）。
    10.二叉樹的存儲結(jié)構(gòu)：鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)。
    二叉樹的鏈?zhǔn)酱鎯Γ?BR>    是指二叉樹的各節(jié)點隨機存儲在內(nèi)存空間中，節(jié)點之間的關(guān)系用指針標(biāo)示；
    二叉樹的順序存儲：
    二叉樹的順序存儲就是按一定的次序，用一組地址連續(xù)的存儲單元存儲二叉樹的節(jié)點元素；
    完全二叉樹的順序存儲的性質(zhì)：
    用數(shù)組a[1….n]順序存儲完全二叉樹的各節(jié)點，則當(dāng)i0,且i=[(n-1)/2]時，節(jié)點a[i]的右子女是節(jié)點a[2i+1],否則節(jié)點a[i]沒有右子女；同理當(dāng)i0且i=[n/2],節(jié)點i的左子女節(jié)點是2i，否則沒有！11.哈夫曼樹：基本定義術(shù)語：
    節(jié)點的路徑長度：從根節(jié)點到該節(jié)點的路徑上分支的數(shù)目；
    樹的路徑長度：樹中所有的節(jié)點的路徑長度之和；
    哈夫曼樹：在有n個葉子節(jié)點，并帶有相同權(quán)值的二叉樹中，必定存在一個二叉樹，使其帶權(quán)路徑長度最短，這樣的二叉樹被稱為“最優(yōu)二叉樹”或“哈夫曼樹”
    如下圖：
    12.排序算法：
    ?？嫉呐判蛩惴ㄓ校翰迦肱判?、冒泡排序、選擇排序、快速排序、堆排序。
    快速排序：這是一種高效排序方法：
    實踐證明，快速排序是所有排序算法中最高效的一種。它采用了分治的思想：先保證列表的前半部分都小于后半部分，然后分別對前半部分和后半部分排序，這樣整個列表就有序了。這是一種先進(jìn)的思想，也是它高效的原因。因為在排序算法中，算法的高效與否與列表中數(shù)字間的比較次數(shù)有直接的關(guān)系，而“保證列表的前半部分都小于后半部分”就使得前半部分的任何一個數(shù)從此以后都不再跟后半部分的數(shù)進(jìn)行比較了，大大減少了數(shù)字間不必要的比較。但查找數(shù)據(jù)得另當(dāng)別論了。
    堆排序:與前面的算法都不同，它是這樣的：
    首先新建一個空列表，作用與插入排序中的“有序列表”相同。
    找到數(shù)列中最大的數(shù)字，將其加在“有序列表”的末尾，并將其從原數(shù)列中刪除。
    重復(fù)2號步驟，直至原數(shù)列為空。
    堆排序的平均時間復(fù)雜度為nlogn,效率高（因為有堆這種數(shù)據(jù)結(jié)構(gòu)以及它奇妙的特征，使得“找到數(shù)列中最大的數(shù)字”這樣的操作只需要o(1)的時間復(fù)雜度，維護(hù)需要logn的時間復(fù)雜度），但是實現(xiàn)相對復(fù)雜（可以說是這里7種算法中比較難實現(xiàn)的）。
    看起來似乎堆排序與插入排序有些相像，但他們其實是本質(zhì)不同的算法。至少，他們的時間復(fù)雜度差了一個數(shù)量級，一個是平方級的，一個是對數(shù)級的。
    算法的時間復(fù)雜度：
    平均時間復(fù)雜度。
    插入排序o(n2)。
    冒泡排序o(n2)。
    選擇排序o(n2)。
    快速排序o(nlogn)。
    堆排序o(nlogn)。
    歸并排序o(nlogn)。
    基數(shù)排序o(n)。
    希爾排序o(n1.25)。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十
    做了一個星期的程序設(shè)計終于做完了，在這次程序設(shè)計課中，真是讓我獲益匪淺，我突然發(fā)現(xiàn)寫程序還挺有意思的。
    由于上學(xué)期的c語言跟這學(xué)期的數(shù)據(jù)結(jié)構(gòu)都算不上真正的懂，對于書上的稍微難點的知識就是是而非的，所以我只是對老師的程序理解，我也試著去改變了一些變量，自己也盡量多的去理解老師做程序的思路。當(dāng)我第一天坐在那里的時候，我就不知道該做些什么，后來我只有下來自己看了一遍書來熟悉下以前學(xué)過的知識。
    通過這次的程序設(shè)計，發(fā)現(xiàn)一個程序設(shè)計就是算法與數(shù)據(jù)結(jié)構(gòu)的結(jié)合體，自己也開始對程序產(chǎn)生了前所未有的興趣，以前偷工減料的學(xué)習(xí)也不可能一下子寫出一個程序出來，于是我就認(rèn)真看老師寫的程序，發(fā)現(xiàn)我們看懂了一個程序其實不難，難的是對于一個程序的思想的理解，我們要掌握一個算法，不僅僅限于讀懂，主要的是要理解老師的思路，學(xué)習(xí)老師的解決問題的方法。
    這次試驗中，我發(fā)現(xiàn)書本上的知識是一個基礎(chǔ)，但是我基礎(chǔ)都沒掌握，更別說寫出一個整整的'程序了。自己在寫程序的時候，也發(fā)現(xiàn)自己的知識太少了，特別是基礎(chǔ)知識很多都是模模糊糊的一個概念，沒有落實到真正的程序，所以自己寫的時候也感到萬分痛苦，基本上涉及一個知識我就會去看看書，對于書本上的知識沒掌握好。在飯后閑暇時間我也總結(jié)了一下，自己以前上課也認(rèn)真的聽了，但是還是寫不出來，這主要歸結(jié)于自己的練習(xí)太少了，而且也總是半懂就不管了。在改寫老師的程序中也出現(xiàn)了很多的問題，不斷的修改就是不斷的學(xué)習(xí)過程，當(dāng)我們?nèi)硇牡耐度肫渲袝r，實際上是一件很有樂趣的事情。對于以后的學(xué)習(xí)有了幾點總結(jié)：第一、熟記各種數(shù)據(jù)結(jié)構(gòu)類型，定義、特點、基本運算；第二、各種常用的排序算法，如冒泡排序、堆排序……，這些是必考的內(nèi)容，分?jǐn)?shù)不會少于20%；第三，多做習(xí)題，看題型，針對題型來有選擇復(fù)習(xí)；數(shù)據(jù)結(jié)構(gòu)看上去很復(fù)雜，但你靜下心來把書掃上幾遍，分解各個知識點，這一下來，學(xué)數(shù)據(jù)結(jié)構(gòu)的思路就會很清晰了。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十一
    計算機技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標(biāo)志，并逐步滲透到人類生活的各個領(lǐng)域。隨著計算機硬件的發(fā)展，對計算機軟件的發(fā)展也提出了越來越高的要求。由于軟件的核心是算法，而算法實際上是對加工數(shù)據(jù)過程的描述，所以研究數(shù)據(jù)結(jié)構(gòu)對提高編程能力和設(shè)計高性能的算法是至關(guān)重要的。
    非數(shù)值計算問題的數(shù)學(xué)模型不再是傳統(tǒng)的數(shù)學(xué)方程問題，而是諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)。因此，簡單地說，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題的學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。
    一、教學(xué)目的與要求---了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；
    教學(xué)要求在每章教學(xué)內(nèi)容給出，大體上為三個層次：了解、掌握和熟練掌握。他們的含義大致為：了解是正確理解概念，掌握是學(xué)會所學(xué)知識，熟練掌握就是運用所學(xué)知識解決實際問題。
    教學(xué)目的為：了解算法對于程序設(shè)計的重要性；學(xué)習(xí)掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實現(xiàn)方法，熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計。了解算法分析方法。
    二、教學(xué)重點與難點--數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語，算法描述和分析方法。
    1、鏈表插入、刪除運算的算法。算法時間復(fù)雜度。
    2、后綴表達(dá)式的算法，數(shù)制的換算。
    利用本章的基本知識設(shè)計相關(guān)的應(yīng)用問題。
    3、循環(huán)隊列的特點及判斷溢出的條件。
    利用隊列的特點設(shè)計相關(guān)的應(yīng)用問題。
    4、串的模式匹配運算算法。
    5、二叉樹遍歷算法的設(shè)計。
    利用二叉樹遍歷算法，解決簡單應(yīng)用問題哈夫曼樹的算法。
    6、圖的遍歷。
    最小生成樹。
    最短路徑。
    7、二叉排序樹查找。
    平衡樹二叉樹。
    8、堆排序。
    快速排序歸并排序。
    四、教學(xué)內(nèi)容、目標(biāo)與學(xué)時分配。
    教學(xué)內(nèi)容教學(xué)目標(biāo)課時分配。
    1、緒論。
    邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。
    算法和算法分析。
    2、線性表。
    線性表的定義與運算。
    線性表的順序存儲。
    線性表的鏈?zhǔn)酱鎯Α?BR>    3、棧。
    棧的定義與運算。
    棧存儲和實現(xiàn)。
    棧的應(yīng)用舉例。
    4、隊列。
    隊列的定義與基本運算。
    隊列的存儲與實現(xiàn)。
    隊列的應(yīng)用舉例。
    5、串。
    串的定義與基本運算。
    串的表示與實現(xiàn)。
    串的基本運算。
    6、樹和二叉樹。
    樹的定義和術(shù)語。
    二叉樹樹的基本概念和術(shù)語遍歷二叉數(shù)和線索二叉樹。
    二叉樹的轉(zhuǎn)換。
    二叉樹的應(yīng)用。
    哈夫曼樹及其應(yīng)用。
    7、圖。
    圖的定義和術(shù)語。
    圖的存儲結(jié)構(gòu)。
    圖的遍歷算法。
    圖的連通性。
    8、查找。
    查找的基本概念與靜態(tài)查找動態(tài)查找。
    哈希表。
    了解。
    了解。
    掌握。
    熟練掌握順序表存儲地址的計算。
    掌握單鏈表的結(jié)構(gòu)特點和基本運算。
    掌握雙鏈表的結(jié)構(gòu)特點和基本運算。
    掌握棧的定義與運算。
    掌握棧的存儲與實現(xiàn)。
    熟練掌握棧的各種實際應(yīng)用。
    掌握隊列的定義與基本運算。
    熟練掌握隊列的存儲與實現(xiàn)。
    掌握循環(huán)隊列的特征和基本運算。
    了解串的邏輯結(jié)構(gòu)。
    掌握串的存儲結(jié)構(gòu)。
    熟練掌握串的基本運算。
    了解。
    了解二叉樹。
    熟練掌握二叉樹定義和存儲結(jié)構(gòu)。
    了解二叉樹的遍歷算法。
    掌握。
    掌握哈夫曼的建立及編碼。
    了解。
    了解。
    熟練掌握。
    熟練掌握。
    了解。
    熟練掌握。
    了解哈希表與哈希方法。
    4學(xué)時。
    1學(xué)時。
    1學(xué)時。
    2學(xué)時。
    8學(xué)時。
    2學(xué)時。
    2學(xué)時。
    4學(xué)時。
    8學(xué)時。
    2學(xué)時。
    2學(xué)時。
    4學(xué)時。
    6學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    6學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    12學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    8學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    8學(xué)時。
    4學(xué)時。
    2學(xué)時。
    2學(xué)時。
    9、排序。
    12學(xué)時插入排序。
    熟練掌握基本思想。
    3學(xué)時快速排序。
    了解各種內(nèi)部排序方法和特點。
    3學(xué)時選擇排序。
    掌握。
    2學(xué)時各種排序方法比較。
    掌握。
    2學(xué)時。
    實驗內(nèi)容實驗?zāi)繕?biāo)課時分配算法編程實驗：
    1、用指針方式編寫程序復(fù)習(xí)c（c++）語言指針、結(jié)構(gòu)體等的用法。
    2、對單鏈表進(jìn)行遍歷。
    鏈表的描述與操作實現(xiàn)。
    3、棧及其操作。
    描述方法及操作。
    4、編寫串子系統(tǒng)1串的特點及順序定長存儲、操作、查找。
    5、編寫串子系統(tǒng)2串的特點及順序定長存儲、操作、查找。
    6、編寫樹子系統(tǒng)1二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等。
    7、編寫樹子系統(tǒng)2二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等。
    8、圖子系統(tǒng)。
    圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索。
    9、查找子系統(tǒng)。
    理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等。
    五、考試范圍與題型。
    1、考試范圍與分?jǐn)?shù)比例。
    1)緒論。
    12%2)線性表。
    17%3)棧。
    7%4)隊列。
    6%5)串。
    4%6)樹和二叉樹。
    14%7)圖。
    15%8)查找。
    4%9)排序。
    21%。
    2、考試題型與分?jǐn)?shù)比例。
    1)名詞解釋。
    18%2)判斷對錯。
    16%3)填空。
    16%4)單項選擇。
    18%5)應(yīng)用。
    32%。
    六、教材與參考資料。
    1、教材：實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（譚浩強）中國鐵道出版社。
    （撰寫人：
    審核人：2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時）。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十二
    談到計算機方面的專業(yè)課程，我覺得數(shù)據(jù)結(jié)構(gòu)算是一門必不可少的課了，它是計算機從業(yè)和研究人員了解、開發(fā)及最大程度的利用計算機硬件的一種工具。數(shù)據(jù)結(jié)構(gòu)與算法分析是兩門緊密聯(lián)系的課程,算法要靠好的數(shù)據(jù)結(jié)構(gòu)來實現(xiàn),二者的關(guān)系是密不可分的,談到算法不得不講數(shù)據(jù)結(jié)構(gòu),談數(shù)據(jù)結(jié)構(gòu)也不可避免的要了解算法,好的算法一定有一個好的數(shù)據(jù)結(jié)構(gòu)，很多算法實際上是對某種數(shù)據(jù)結(jié)構(gòu)實行的一種變換,研究算法也就是研究在實行變換過程中數(shù)據(jù)的動態(tài)性質(zhì)。這兩門課程分別是我在大二和研一的時候?qū)W的，因為它們密切的聯(lián)系，這里將其放在一起總結(jié)如下。
    什么是數(shù)據(jù)結(jié)構(gòu)呢？研究數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)（物理結(jié)構(gòu)）以及它們之間的關(guān)系，且為該結(jié)構(gòu)定義相應(yīng)的運算設(shè)計相應(yīng)的算法。這里的數(shù)據(jù)是指可輸入到計算機能被程序處理的符號的集合。其中，數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)之間邏輯關(guān)系的描述，邏輯結(jié)構(gòu)的分類有線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)在計算機中存儲結(jié)構(gòu)，也稱為物理結(jié)構(gòu)，它有4類基本的存儲映射方法：1.順序的方法；2.鏈接的方法；3.索引的方法；4.散列的方法。在程序設(shè)計語言中，數(shù)據(jù)結(jié)構(gòu)直接反映在數(shù)據(jù)類型上，比如一個整型變量就是一個節(jié)點，根據(jù)類型給他分配內(nèi)存單元。抽象數(shù)據(jù)類型：一組值以及在這些值上定義的操作集合，它是描述數(shù)據(jù)結(jié)構(gòu)的一種理論工具，其特點是把數(shù)據(jù)結(jié)構(gòu)作為獨立于應(yīng)用程序的一種抽象代數(shù)結(jié)構(gòu)。
    線性表結(jié)構(gòu)：由一系列元素組成的有序的序列，除了第一個元素和最后一個元素外，每個元素都只有一個直接前趨和直接后繼，元素的個數(shù)稱為線性表的長度。它的存儲方式有順序存儲和鏈?zhǔn)酱鎯?。順序存儲方式它的?yōu)點是存儲單元是連續(xù)的，適合快速訪問元素內(nèi)容，鏈表的特點是動態(tài)申請內(nèi)存空間，并通過指針來鏈接結(jié)點，按照線性表的前驅(qū)關(guān)系把一個個結(jié)點鏈接起來，這樣可以動態(tài)地根據(jù)需要分配內(nèi)存空間，經(jīng)常用于插入新結(jié)點或刪除節(jié)點的需要，鏈表還可以根據(jù)結(jié)點中指針個數(shù)分為單鏈表、雙鏈表、循環(huán)鏈表等。在線性表結(jié)構(gòu)中有兩類特別的線性表：棧和隊列。棧是一種限制訪問端口的線性表，常稱為后進(jìn)先出表。正是這種特殊的性質(zhì)使得棧的用途非常廣泛，比如在計算表達(dá)式的值時處理運算符的先后次序，另外一個大的用處就是遞歸了，hanoi塔就是最典型的用了遞歸的思想，在算法中，也有很多運用遞歸思想的例子。隊列也屬于限制訪問點的線性表，它的特點就是加入和刪除元素都只能在隊列的一端進(jìn)行，即隊列首出，隊列尾進(jìn)，最大的特點是先來先服務(wù)，先進(jìn)先出。因為這個特點，隊列常被用作消息緩沖器。
    在算法設(shè)計中，順序表主要用于檢索，而利用棧中的遞歸思想在算法中則應(yīng)用非常廣泛，如遞歸排序，分治算法等。
    樹結(jié)構(gòu)：是一種非常重要的非線性數(shù)據(jù)結(jié)構(gòu)，它是由一個根結(jié)點和若干葉結(jié)點組成的樹狀結(jié)構(gòu)，除了根結(jié)點每個結(jié)點只能有一個父節(jié)點，可以有若干子結(jié)點，若干個樹結(jié)構(gòu)還可以構(gòu)成森林，樹的存儲結(jié)構(gòu)也分為順序存儲和鏈?zhǔn)酱鎯?，最典型的是左孩子右兄弟法。在樹結(jié)構(gòu)中比較重要的算法就是周游（遍歷）樹，有先根次序、后根次序以及中根次序。樹結(jié)構(gòu)中有幾類非常重要的特殊樹結(jié)構(gòu)，如二叉樹，b樹，b+樹等，其中，二叉樹應(yīng)用最為廣泛。
    二叉樹：是指每個結(jié)點最多有兩個子結(jié)點的樹結(jié)構(gòu)，具體細(xì)分，根據(jù)葉子結(jié)點的特性可分為滿二叉樹、完全二叉樹等。二叉樹的遍歷也分為深度優(yōu)先和廣度優(yōu)先。另外，二叉樹有幾條非常重要的性質(zhì)，這也使得它的應(yīng)用非常廣泛。
    在算法設(shè)計中，典型的利用樹的深度優(yōu)先遍歷的算法是回溯法，而典型的廣度優(yōu)先搜索算法是分枝定界法。
    圖：是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。一般來講，數(shù)據(jù)的邏輯結(jié)構(gòu)可表示為結(jié)點的有窮集合k和k上的一個關(guān)系r,如果對k中結(jié)點相對于r的前驅(qū)、后繼個數(shù)加以限制，則可以分別定義線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖結(jié)構(gòu)，即：
    圖結(jié)構(gòu)：不限制前驅(qū)的個數(shù)，亦不限制后繼的個數(shù)，反映一種網(wǎng)狀關(guān)系。
    通常用g=(v,e)代表一個圖，其中v是頂點集，e是邊集。圖分為有向圖和無向圖，圖的存儲方式有鄰接表和鄰接矩陣法。和樹類似的，圖中也需要周游，同樣有深度優(yōu)先搜索和廣度優(yōu)先搜索，而比樹的周游要更復(fù)雜，也更重要。在這一塊中，有兩種比較典型的求最短路徑和最小支撐樹的算法需要注意，它們分別是dijkstra算法和prim算法。另外需要注意的是圖的連通性。
    在算法設(shè)計中，典型的用到圖論的算法有貪心算法和動態(tài)規(guī)劃算法。
    （1）輸入：有零個或多個由外部提供的量作為算法的輸入。（2）輸出：算法產(chǎn)生至少一個量作為輸出。
    （3）確定性：組成算法的每條指令是清晰的，無歧義的。（4）有限性：算法中每條指令的執(zhí)行次數(shù)是有限的，執(zhí)行每條指令的時間也是有限的。
    我們研究一個算法或者評價一個算法主要是通過估計該算法的復(fù)雜性，包括時間復(fù)雜性和空間復(fù)雜性?？臻g復(fù)雜性是指使用該算法的程序在運行時需要占用多少內(nèi)存空間，具體包括指令空間、數(shù)據(jù)空間和環(huán)境?？臻g。時間復(fù)雜性是指執(zhí)行該程序所需要的時間量級，通常是估算的時間，包括編譯時間和運行時間。同時評價一個算法的好壞還要看其時間復(fù)雜性和空間復(fù)雜性隨著輸入規(guī)模的增長趨勢，一般能接受的最好是線性增長。在算法設(shè)計這本書中，每介紹一個算法都會分析其算法復(fù)雜度，由此可看出它的重要性。
    首先，從遞歸的分治算法開始。分治算法的基本思想是將一個規(guī)模為n的問題分解為k個規(guī)模較小的子問題，這些子問題互相獨立且與原問題相同。遞歸的解這些子問題，然后將各個子問題的解合并得到原問題的解。該算法的主要應(yīng)用有大整數(shù)乘法，矩陣乘法、合并排序等。可以大大降低算法的時間復(fù)雜度，但使用遞歸?？赡茉黾映绦虻目臻g規(guī)模。
    動態(tài)規(guī)劃算法和貪心算法：與分治算法類似，動態(tài)規(guī)劃的基本思想也是將待求解問題分解成若干子問題，先求解子問題，然后從這些子問題的解得到原問題的解。與分治算法不同的是，適合于用動態(tài)規(guī)劃法求解的問題，經(jīng)分解得到的子問題往往不是相互獨立的。動態(tài)規(guī)劃算法適用于解最優(yōu)化問題。通常可按以下4個步驟：
    （1）找出最優(yōu)解的性質(zhì)，并刻畫其結(jié)構(gòu)特征。（2）遞歸的定義最優(yōu)值。
    （3）以自底向上的方式計算出最優(yōu)值。
    （4）根據(jù)計算最優(yōu)值時得到的信息，構(gòu)造最優(yōu)解。
    動態(tài)規(guī)劃算法的基本要素是最優(yōu)子結(jié)構(gòu)性質(zhì)和子問題重疊性質(zhì)。
    最優(yōu)子結(jié)構(gòu)性質(zhì)。如果問題的最優(yōu)解所包含的子問題的解也是最優(yōu)的，我們就稱該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)（即滿足最優(yōu)化原理）。最優(yōu)子結(jié)構(gòu)性質(zhì)為動態(tài)規(guī)劃算法解決問題提供了重要線索。
    子問題重疊性質(zhì)。子問題重疊性質(zhì)是指在用遞歸演算法自頂向下對問題進(jìn)行求解時，每次產(chǎn)生的子問題并不總是新問題，有些子問題會被重復(fù)計算多次。動態(tài)規(guī)劃算法正是利用了這種子問題的重疊性質(zhì)，對每一個子問題只計算一次，然后將其計算結(jié)果保存在一個表格中，當(dāng)再次需要計算已經(jīng)計算過的子問題時，只是在表格中簡單地查看一下結(jié)果，從而獲得較高的效率。
    另外一點要素是備忘錄方法，它作為動態(tài)規(guī)劃算法的變形，用表格保存已解決問題的答案，在下次需要解此子問題時，只要簡單查看子問題的解答，而不必重新計算。與動態(tài)規(guī)劃不同的是備忘錄方法的遞歸是自頂向下的，而動態(tài)規(guī)劃則是自底向上的。
    動態(tài)規(guī)劃算法設(shè)計策略典型的應(yīng)用案例有：矩陣連乘、最大字段和、流水作業(yè)調(diào)度等。有時滿足動態(tài)規(guī)劃條件的問題可以有更好的算法，比如貪心算法。貪心算法即總是做出在當(dāng)前看來是最好的選擇。也就是說貪心算法并不從整體最優(yōu)上加以考慮，它所做的總是做出的選擇只是在某種意義上的局部最優(yōu)。這種啟發(fā)式的策略并不能總是奏效，然而對某些特定的問題確能達(dá)到預(yù)期目的。比如活動安排的例子。
    貪心算法的基本要素主要有貪心選擇性質(zhì)和最優(yōu)子結(jié)構(gòu)性質(zhì)。所謂貪心選擇性質(zhì)是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。這是貪心算法與動態(tài)規(guī)劃的主要區(qū)別，它們的共同點是都要求問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。
    貪心算法的典型案列是：活動安排、最優(yōu)裝載問題、最短路徑和最優(yōu)生成樹問題?；厮莘ê头种Χń绶ǎ夯厮莘ㄓ小巴ㄓ玫慕忸}法”之稱。用它可以系統(tǒng)的搜索一個問題的所有解或任一解。它在問題的解空間樹中，按深度優(yōu)先策略，從根節(jié)點出發(fā)搜索解空間樹。其算法框架包含遞歸回溯和迭代回溯，兩個特別的解空間樹為子集樹和排列樹。典型的回溯法的案例有：批處理作業(yè)調(diào)度、圖的m著色、旅行售貨員問題、0-1背包問題等。
    分枝定界法類似于回溯法，也是在問題的解空間上搜索問題解的算法。一般情況下，分治定界法與回溯法的求解目標(biāo)不同。回溯法的求解目標(biāo)是找出解空間中滿足約束條件的所有的解，而分枝定界法的求解目標(biāo)則是找出滿足約束條件的一個解，或是滿足約束條件的解中找出使某一目標(biāo)函數(shù)值達(dá)到極大或極小的解，即在某種意義下的最優(yōu)解。由于求解目標(biāo)不同，導(dǎo)致分支定界法與回溯法對解空間的搜索方式也不相同。回溯法以深度優(yōu)先的方式搜索解空間，而分枝定界法則以廣度優(yōu)先或以最小耗費優(yōu)先的方式搜索解空間。
    另外，在算法分析中一定要提的是np問題。首先需要介紹p(polynomial,多項式)問題.p問題是可以在多項式時間內(nèi)被確定機(通常意義的計算機)解決的問題。np(non-deterministicpolynomial,非確定多項式)問題,是指可以在多項式時間內(nèi)被非確定機(他可以猜,他總是能猜到最能滿足你需要的那種選擇,如果你讓他解決n皇后問題,他只要猜n次就能完成----每次都是那么幸運)解決的問題.這里有一個著名的問題----千禧難題之首,是說p問題是否等于np問題,也即是否所有在非確定機上多項式可解的問題都能在確定機上用多項式時間求解。
    np完全(npcomplete,npc)問題是指這樣一類np問題,所有的np問題都可以用多項式時間劃歸到他們中的一個。所以顯然np完全的問題具有如下性質(zhì):它可以在多項式時間內(nèi)求解，當(dāng)且僅當(dāng)所有的其他的np－完全問題也可以在多項式時間內(nèi)求解。這樣一來,只要我們找到一個npc問題的多項式解,所有的np問題都可以多項式時間內(nèi)劃歸成這個npc問題,再用多項式時間解決,這樣np就等于p了。
    小結(jié)一下，在算法設(shè)計這么課中學(xué)了這么幾大類典型的算法，里面也涉及到具體的應(yīng)用案例，但我覺得學(xué)算法的目的遠(yuǎn)不是學(xué)會這幾種固定的特殊問題的解法而已，事實上領(lǐng)會這些巧妙算法背后的思想然后學(xué)會遷移到其他新的問題中去才是領(lǐng)會了算法設(shè)計的精髓。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十三
    我是計算機系2006級本科生，在大二上學(xué)期選修了張銘老師的數(shù)據(jù)結(jié)構(gòu)與算法實驗班。數(shù)據(jù)結(jié)構(gòu)與算法課是每一個計算機專業(yè)學(xué)生的必修課，從我目前所學(xué)習(xí)的后續(xù)課程，包括算法設(shè)計、編譯技術(shù)等課程來看，這門課是其非常重要的基礎(chǔ)課程之一。
    我從初中就開始接觸高中的信息學(xué)奧林匹克競賽，對數(shù)據(jù)結(jié)構(gòu)與算法方面的相關(guān)知識接觸的比較早。張老師為了更有針對性地對具有不同基礎(chǔ)的學(xué)生進(jìn)行因材施教，開設(shè)了數(shù)據(jù)結(jié)構(gòu)算法實驗班，我很榮幸地被批準(zhǔn)通過選修實驗班的課。通過一個學(xué)期的學(xué)習(xí)，我加深了對數(shù)據(jù)結(jié)構(gòu)與算法的相關(guān)知識的理解，并通過張老師細(xì)致地講解，將自己過去從高中競賽所學(xué)到的離散的、碎片式的知識點連貫地串了起來，形成了一套較為完整的知識體系。我想這對于我后續(xù)的學(xué)習(xí)和對更高層次數(shù)據(jù)結(jié)構(gòu)與算法知識的探索，都是大有裨益的。
    我認(rèn)為，在這門課的學(xué)習(xí)過程中，張老師所引導(dǎo)我們掌握的不僅僅是知識點與問題的簡單聯(lián)系，而是進(jìn)行拓展性地思考和探索。例如樹的順序存儲，除了講解各種帶標(biāo)記的存儲方法以外，我們還討論了這些存儲方式中記錄的信息是不是都是必須的、如何用最少的標(biāo)記信息表示一棵樹等問題。這就讓我們對原本看似平凡的知識有更深刻的認(rèn)識。另外，我們所完成的作業(yè)和練習(xí)也都不是簡單的解題訓(xùn)練，很多問題都是帶有可研究性與可擴(kuò)展性的，甚至很多問題沒有單一的結(jié)論，這就引導(dǎo)我們創(chuàng)造性地應(yīng)用所學(xué)的知識去研究問題、解決問題。
    張老師在實驗班的課堂上不但注重基礎(chǔ)知識的講解，還會適當(dāng)介紹一些較為高級的數(shù)據(jù)結(jié)構(gòu)（例如伸展樹、后綴樹等），以及一些較新的算法研究成果。這些介紹不僅對于鞏固基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)有很強的促進(jìn)作用，還讓對我們往后更難的課程更有信心。事實上，我認(rèn)為算法與數(shù)據(jù)結(jié)構(gòu)在我們計算機專業(yè)課程的學(xué)習(xí)中是無處不在的，圖論中的樹、圖模型，組合數(shù)學(xué)中模型的計數(shù)，編譯技術(shù)中關(guān)于文法的分析、自動機模型，無一不包含數(shù)據(jù)結(jié)構(gòu)與算法的理論。能夠更快、更好地掌握后續(xù)這些課程的知識體系，于我在數(shù)據(jù)結(jié)構(gòu)與算法課中所學(xué)是分不開的。我是北大acm隊員之一，并于今年代表北京大學(xué)參加了第32屆acm-icpc國際大學(xué)生程序設(shè)計競賽全球總決賽，獲得了第13名。acm-icpc競賽十分注重選手對于模型抽象的能力、對于數(shù)據(jù)結(jié)構(gòu)與算法的理解以及編程能力。這門課程對我參加acm競賽無疑也是幫助甚大。它讓我更系統(tǒng)、透徹地理解了數(shù)據(jù)結(jié)構(gòu)與算法的相關(guān)知識，對于在賽場上的解題能力和解題速度都有很大的提高。總而言之，張老師的數(shù)據(jù)結(jié)構(gòu)與算法這門課程作為我的必修課之一，對于我計算機專業(yè)的學(xué)習(xí)是幫助很大并且影響深遠(yuǎn)的。
    北京大學(xué)計算機系2006級本科生。
    2008年4月14日。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十四
    本學(xué)期開設(shè)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落，現(xiàn)就其知識點及其掌握情況、學(xué)習(xí)體會以及對該門課程的教學(xué)建議等方面進(jìn)行學(xué)習(xí)總結(jié)。
    在課本的第一章便交代了該學(xué)科的相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中，數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運算集合。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)，數(shù)據(jù)元素的存儲結(jié)構(gòu)分為：順序存儲、鏈接存儲、索引存儲和散列存儲四類。緊接著介紹了一些常用的數(shù)據(jù)運算。最后著重介紹算法性能分析，包括算法的時間性能分析以及算法的空間性能分析。
    第二章具體地介紹了順序表的概念、基本運算及其應(yīng)用。基本運算有：初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有：簡單順序查找、二分查找和分塊查找。排序方法有：直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念，重點在于串的模式匹配。
    鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比，鏈表的插入、刪除不需要移動元素，給算法的效率帶來較大的提高。鏈表這一章中介紹了鏈表的節(jié)點結(jié)構(gòu)、靜態(tài)與動態(tài)鏈表的概念、鏈表的基本運算（如求表長、插入、查找、刪除等）、單鏈表的建立（頭插法和尾插法）以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。
    堆棧與隊列是兩種運算受限制的線性結(jié)構(gòu)。其基本運算方法與順序表和鏈表運算方法基本相同，不同的是堆棧須遵循“先進(jìn)后出”的規(guī)則，對堆棧的操作只能在棧頂進(jìn)行；而隊列要遵循“先進(jìn)先出”的規(guī)則，教材中列出了兩種結(jié)構(gòu)的相應(yīng)算法，如入棧、出棧、入隊、出隊等。在介紹隊列時，提出了循環(huán)隊列的概念，以避免“假溢出”的現(xiàn)象。
    第六章介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中，特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣，書中分別詳細(xì)介紹了它們的存儲結(jié)構(gòu)。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運算等。最后介紹了廣義表的相關(guān)概念及存儲結(jié)構(gòu)，關(guān)于它的應(yīng)用，課本中舉了m元多項式的表示問題。
    第七章二叉樹的知識是重點內(nèi)容。在介紹有關(guān)概念時，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法。重點介紹二叉樹的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹。二叉樹的應(yīng)用：基本算法、哈弗曼樹、二叉排序樹和堆排序。
    樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。散列結(jié)構(gòu)是一種查找效率很高的一種數(shù)據(jù)結(jié)構(gòu)。本章的主要知識點有：散列結(jié)構(gòu)的概念及其存儲結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析。
    最后一章介紹了圖的概念及其應(yīng)用，是本書的難點。圖的存儲結(jié)構(gòu)的知識點有：鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點理解aov網(wǎng)和拓?fù)渑判蚣捌渌惴ā?BR>    二、對各知識點的掌握情況。
    總體來看，對教材中的知識點理解較為完善，但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象。現(xiàn)將各個章節(jié)出現(xiàn)的知識點理解情況列舉如下。
    第一章中我對數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹，熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。而對算法的時間、空間性能分析較為模糊，尤其是空間性能分析需要加強。
    第二章，順序表的概念、生成算法理解較為清晰，并且熟悉簡單順序查找和二分查找，對分塊查找較為含糊；排序問題中，由于冒泡排序在大一c語言課上已經(jīng)學(xué)習(xí)過，再來學(xué)習(xí)感覺很輕松。對插入排序和選擇排序理解良好，但是，在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習(xí)中感覺較吃力，現(xiàn)在對這種排序方法仍然非常模糊，所以需要花較多的時間來補習(xí)。此外串的模式匹配也是較難理解的一個地方。
    鏈表這一章中，除對雙向循環(huán)鏈表這一知識點理解困難之外，其他的知識點像單鏈表的建立和基本算法等都較為熟悉。
    接下來的有關(guān)堆棧以及隊列的知識點比較少，除有關(guān)算法較為特殊以外，其余算法都是先前學(xué)過的順序表和鏈表的知識，加上思想上較為重視，因此這部分內(nèi)容是我對全書掌握最好的一部分。不足之處仍然表現(xiàn)在算法的性能分析上。
    在學(xué)習(xí)第六章時感覺較為吃力的部分在于矩陣的應(yīng)用上，尤其對矩陣轉(zhuǎn)置算法的c語言描述不太理解。稀疏矩陣相加算法中，用三元組表實現(xiàn)比較容易理解，對十字鏈表進(jìn)行矩陣相加的方法較為陌生。
    第七章是全書的重點，卻也有一些內(nèi)容沒有完全理解。在第一節(jié)基本概念中，二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運用，而對于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。
    第八章內(nèi)容較少，牽涉到所學(xué)的隊列的有關(guān)內(nèi)容，總體來說理解上沒有什么困難，問題依舊出現(xiàn)在算法的性能分析上。
    散列結(jié)構(gòu)這一章理解比較完善的知識點有：基本概念和存儲結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實，對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好，問題在于用c語言描述上。
    最后一章，圖及其應(yīng)用中，圖的定義、基本運算如圖的生成等起初理解有困難，但隨著學(xué)習(xí)深入，對它的概念也逐步明朗起來。鄰接矩陣、鄰接表和逆鄰接表掌握較好，而對十字鏈表和鄰接多重表則較為陌生。感覺理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷），最小生成樹問題也是比較陌生的知識點。最短路徑和aov網(wǎng)學(xué)習(xí)起來感覺比較輕松，而對于c語言描述卻又不大明白。
    三、學(xué)習(xí)體會。
    在學(xué)習(xí)伊始，老師就明確提出它不是一種計算機語言，不會介紹新的關(guān)鍵詞，而是通過學(xué)習(xí)可以設(shè)計出良好的算法，高效地組織數(shù)據(jù)。一個程序無論采用何種語言，其基本算法思想不會改變。聯(lián)系到在大一和大二上學(xué)期學(xué)習(xí)的c和c++語言，我深刻認(rèn)識到了這一點?！败浖_發(fā)好比寫作文，計算機語言提供了許多華麗的辭藻，而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來?！痹趯W(xué)習(xí)這門課中，要熟悉對算法思想的一些描述手段，包括文字描述、圖形描述和計算機語言描述等。因此，計算機語言基礎(chǔ)是必須的，因為它提供了一種重要的算法思想描述手段——機器可識別的描述。
    自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況，我會嚴(yán)格要求自己，熟練掌握算法思想，盡量獨立完成程序的編寫與修改工作，只有這樣，才能夠提高運用知識，解決問題的能力。
    四、對《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議。
    1、建議在上課過程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識，也便于及時了解學(xué)生對知識點的掌握情況，同時有助于學(xué)生保持良好的精神狀態(tài)。
    2、建議在課時允許的情況下，增加習(xí)題課的分量，通過課堂的習(xí)題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認(rèn)識。
    以上便是我對《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)！
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十五
    時光荏苒，如白駒過隙般匆匆而去，眼看的一年實習(xí)生活馬上就要成為美好的回憶。在這短短一年的時間里我感覺自己成長了許多，從象牙塔邁出的第一步走的特別的穩(wěn)重，感謝學(xué)校給我提供了一個努力拼搏的舞臺，讓我學(xué)會了如何面對這個真實的社會，實現(xiàn)了從在校學(xué)子向職場人士的轉(zhuǎn)變。
    實習(xí)是繼中考后又一個人生的十字路口，它意味著人生一個新時期的到來——告別學(xué)校走入社會。社會是個大的集合，不管是以前的學(xué)校還是現(xiàn)在的實習(xí)單位都同屬這個集合。這幾個月來，給我感覺學(xué)校純一點，單位復(fù)雜一點。不過我知道不論學(xué)校還是單位其實都是社會的縮影。實習(xí)的真正目的就是讓我們這些在校的學(xué)生走入社會。社會是形形色色、方方面面的，你要學(xué)會的是適應(yīng)這個社會而不是讓這個社會適應(yīng)你。
    剛剛走進(jìn)社會不適應(yīng)是正常的。人有的時候很奇怪：心情或者更準(zhǔn)確地說是熱情往往會因時間、環(huán)境、所經(jīng)歷的事而起伏。就像我對境界一詞的理解：人與他所受教育、所處環(huán)境、所經(jīng)歷對事物的理解、判斷、預(yù)知的程度就是這個人的境界。作為一名中專生，專業(yè)需求的建筑認(rèn)識實訓(xùn)開始了，我們?nèi)珜I(yè)的同學(xué)在__的各大建筑工地認(rèn)識實習(xí)，對于我當(dāng)初選擇土木工程這樣的專業(yè)，說真的我并不知道什么是土木工程?，F(xiàn)在我對土木工程有了基本的感性認(rèn)識了，我想任何事的認(rèn)識都是通過感性認(rèn)識上升到理性認(rèn)識的，這次認(rèn)識實習(xí)應(yīng)該是一個鍛煉的好機會!
    土木工程是建造各類工程設(shè)施的學(xué)科、技術(shù)和工程的總稱。它既指與與人類生活、生產(chǎn)活動有關(guān)的各類工程設(shè)施，如建筑公程、公路與城市道路工程、鐵路工程、橋梁工程、隧道工程等，也指應(yīng)用材料、設(shè)備在土地上所進(jìn)行的勘測、設(shè)計、施工等工程技術(shù)活動。
    我應(yīng)該知道現(xiàn)在的.我還不夠成熟，如果說人生是一片海洋，那么我應(yīng)該在這片海洋里劈波斬浪，揚帆遠(yuǎn)航而不是躲在避風(fēng)港里。只要經(jīng)歷多了，我就會成熟;我就會變強。我相信。那時的成功是領(lǐng)導(dǎo)、師傅們給我鼓勵，是實習(xí)的經(jīng)歷給我力量，所以我感謝領(lǐng)導(dǎo)師傅還有我的好朋友們，也感謝學(xué)校給我這次實習(xí)的機會。一年的實習(xí)生活中，緊張過，努力過，醒悟過，開心過。這些從為有過的經(jīng)歷讓我進(jìn)步了，成長了。學(xué)會了一些在學(xué)校從未學(xué)過以后也學(xué)不到的東西，也有很多的感悟。
    通過本次課程設(shè)計，對圖的概念有了一個新的認(rèn)識，在學(xué)習(xí)離散數(shù)學(xué)的時候，總覺得圖是很抽象的東西，但是在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后，我慢慢地體會到了其中的奧妙，圖能夠在計算機中存在，首先要捕捉他有哪些具體化、數(shù)字化的信息，比如說權(quán)值、頂點個數(shù)等，這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機中必須用數(shù)字來完整的構(gòu)成一個信息庫，而圖的存在，又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖，而無向圖又是有向圖在權(quán)值雙向相等下的一種特例，如何能在計算機中表示一個雙向權(quán)值不同的圖，這就是一件很巧妙的事情，經(jīng)過了思考和老師同學(xué)的幫助，我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。對整個程序而言，dijkstra算法始終都是核心內(nèi)容，其實這個算法在實際思考中并不難，也許我們誰都知道找一個路徑最短的方法，及從頂點一步一步找最近的路線并與其直接距離相比較，但是，在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識，為了完成設(shè)計，在前期工作中，基本都是以學(xué)習(xí)c語言為主，所以浪費了很多時間，比如說在程序中，刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù)，但是由于技術(shù)的原因，只能做一些很累贅的函數(shù)，可見在調(diào)用知識點，我沒有掌握好。不過，有了這次課程設(shè)計的經(jīng)驗和教訓(xùn)，我能夠很清楚的對自己定一個合適的水平，而且在這次課程設(shè)計中我學(xué)會了運用兩個新的函數(shù)sprintf()和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑，本來是想通過算法的實現(xiàn)把這個程序與交通情況相連，但是因為來不及查找各地的信息，所以，這個計劃就沒有實現(xiàn)，我相信在以后有更長時間的情況下，我會做出來的。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十六
    考試形式：半開卷考試講課對象：計算機本科。
    建議教材：《數(shù)據(jù)結(jié)構(gòu)》(c語言版)陳明編著清華大學(xué)出版社。
    課程簡介：數(shù)據(jù)結(jié)構(gòu)課程介紹如何組織各種數(shù)據(jù)在計算機中的存儲、傳遞和轉(zhuǎn)換。內(nèi)容包括：數(shù)組、鏈接表、棧和隊列、串、樹與森林、圖、排序、查找、索引與散列結(jié)構(gòu)等。課程以結(jié)構(gòu)化程序設(shè)計語言c語言作為算法的描述工具，強化數(shù)據(jù)結(jié)構(gòu)基本知識和結(jié)構(gòu)化程序設(shè)計基本能力的雙基訓(xùn)練。為后續(xù)計算機專業(yè)課程的學(xué)習(xí)打下堅實的基礎(chǔ)。
    二、課程的教學(xué)目標(biāo)。
    “數(shù)據(jù)結(jié)構(gòu)”是計算機相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課，是計算機學(xué)科的公認(rèn)主干課。課程內(nèi)容由數(shù)據(jù)結(jié)構(gòu)和算法分析初步兩部分組成。
    數(shù)據(jù)結(jié)構(gòu)是針對處理大量非數(shù)值性程序問題而形成的一門學(xué)科，內(nèi)涵豐富、應(yīng)用范圍廣。它既有完整的學(xué)科體系和學(xué)科深度，又有較強的實踐性。通過課程的學(xué)習(xí)，應(yīng)使學(xué)生理解和掌握各種數(shù)據(jù)結(jié)構(gòu)(物理結(jié)構(gòu)和邏輯結(jié)構(gòu))的概念及其有關(guān)的算法；熟悉并了解目前常用數(shù)據(jù)結(jié)構(gòu)在計算機諸多領(lǐng)域中的基本應(yīng)用。
    算法分析強調(diào)最基本的算法設(shè)計技術(shù)和分析方法。要求學(xué)生從算法和數(shù)據(jù)結(jié)構(gòu)的相互依存關(guān)系中把握應(yīng)用算法設(shè)計的藝術(shù)和技能。
    經(jīng)過上機實習(xí)和課程設(shè)計的訓(xùn)練，使學(xué)生能夠編制、調(diào)試具有一定難度的中型程序；以培養(yǎng)良好的軟件工程習(xí)慣和面向?qū)ο蟮能浖季S方法。
    “數(shù)據(jù)結(jié)構(gòu)”的前序課是《離散數(shù)學(xué)》、《c語言程序設(shè)計與算法初步》。
    三、理論教學(xué)內(nèi)容的基本要求及學(xué)時分配。
    1、序論(2學(xué)時)學(xué)習(xí)目標(biāo)：熟悉各類文件的特點，構(gòu)造方法以及如何實現(xiàn)檢索，插入和刪除等操作。
    重點與難點：本章無。
    知識點：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法及其設(shè)計原則、時間復(fù)雜度、空間復(fù)雜度。
    2、線性表(4學(xué)時)。
    學(xué)習(xí)目標(biāo)：
    (4)結(jié)合線性表類型的定義增強對抽象數(shù)據(jù)類型的理解。
    重點與難點：鏈表是本章的重點和難點。扎實的指針操作和內(nèi)存動態(tài)分配的編程技術(shù)是學(xué)好本章的基本要求，分清鏈表中指針p和結(jié)點*p之間的對應(yīng)關(guān)系，區(qū)分鏈表中的頭結(jié)點、頭指針和首元結(jié)點的不同所指以及循環(huán)鏈表、雙向鏈表的特點等。
    知識點：線性表、順序表、鏈表、有序表。
    3、棧和隊列(4學(xué)時)。
    學(xué)習(xí)目標(biāo)：
    (1)掌握棧和隊列這兩種抽象數(shù)據(jù)類型的特點，并能在相應(yīng)的應(yīng)用問題中正確選用它們；
    (2)熟練掌握棧類型的兩種實現(xiàn)方法；
    (3)熟練掌握循環(huán)隊列和鏈隊列的基本操作實現(xiàn)算法；(4)理解遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程。
    重點與難點：棧和隊列是在程序設(shè)計中被廣泛使用的兩種線性數(shù)據(jù)結(jié)構(gòu)，因此本章的學(xué)習(xí)重點在于掌握這兩種結(jié)構(gòu)的特點，以便能在應(yīng)用問題中正確使用。
    知識點：順序棧、鏈棧、循環(huán)隊列、鏈隊列。
    4、串(2學(xué)時)。
    (2)理解串類型的各種存儲表示方法；(3)理解串匹配的各種算法。
    重點和難點：相對于其它各個知識點而言，本章非整個課程的重點，鑒于串已是多數(shù)高級語言中已經(jīng)實現(xiàn)的數(shù)據(jù)類型，因此本章重點僅在于了解串類型定義中各基本操作的定義以及串的實現(xiàn)方法，并學(xué)會利用這些基本操作來實現(xiàn)串的其它操作。本章的難點是理解實現(xiàn)串匹配的kmp算法的思想。
    知識點：串的類型定義、串的存儲表示、串匹配、kmp算法。
    5、數(shù)組和廣義表(4學(xué)時)。
    學(xué)習(xí)目標(biāo)：
    (2)掌握特殊矩陣的存儲壓縮表示方法；
    (3)理解稀疏矩陣的兩類存儲壓縮方法的特點及其適用范圍，領(lǐng)會以三元組表示稀疏矩陣時進(jìn)行矩陣運算所采用的處理方法。
    重點和難點：本章重點是學(xué)習(xí)數(shù)組類型的定義及其存儲表示。
    知識點：數(shù)組的類型定義、數(shù)組的存儲表示、特殊矩陣的壓縮存儲表示方法、隨機稀疏矩陣的壓縮存儲表示方法。
    6、樹和二叉樹(8學(xué)時)。
    學(xué)習(xí)目標(biāo)：
    (3)熟練掌握二叉樹的各種遍歷算法，并能靈活運用遍歷算法實現(xiàn)二叉樹的其它操作；
    (4)理解二叉樹的線索化過程以及在中序線索化樹上找給定結(jié)點的前驅(qū)和后繼的方法；
    (7)了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和赫夫曼編碼的方法。
    重點和難點：二叉樹和樹的遍歷及其應(yīng)用是本章的學(xué)習(xí)重點，而編寫實現(xiàn)二叉樹和樹的各種操作的遞歸算法也恰是本章的難點所在。
    知識點：樹的類型定義、二叉樹的類型定義、二叉樹的存儲表示、二叉樹的遍歷以及其它操作的實現(xiàn)、線索二叉樹、樹和森林的存儲表示、樹和森林的遍歷以及其它操作的實現(xiàn)、最優(yōu)樹和赫夫曼編碼。
    7、圖(8學(xué)時)。
    學(xué)習(xí)目標(biāo)：
    (1)領(lǐng)會圖的類型定義；
    (2)熟悉圖的各種存儲結(jié)構(gòu)及其構(gòu)造算法，了解各種存儲結(jié)構(gòu)的特點及其選用原則；
    (3)熟練掌握圖的兩種遍歷算法；(4)理解各種圖的應(yīng)用問題的算法。
    重點和難點：圖的應(yīng)用極為廣泛，而且圖的各種應(yīng)用問題的算法都比較經(jīng)典，因此本章重點在于理解各種圖的算法及其應(yīng)用場合。
    知識點：圖的類型定義、圖的存儲表示、圖的深度優(yōu)先搜索遍歷和圖的廣度優(yōu)先搜索遍歷、無向網(wǎng)的最小生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑。
    8、查找(6學(xué)時)。
    學(xué)習(xí)目標(biāo)：
    (3)熟悉靜態(tài)查找樹的構(gòu)造方法和查找算法，理解靜態(tài)查找樹和折半查找的關(guān)系；
    (4)熟練掌握二叉查找樹的構(gòu)造和查找方法；(5)理解二叉平衡樹的構(gòu)造過程；
    (6)熟練掌握哈希表的構(gòu)造方法，深刻理解哈希表與其它結(jié)構(gòu)的表的實質(zhì)性的差別；
    (7)掌握描述查找過程的判定樹的構(gòu)造方法，以及按定義計算各種查找方法在等概率情況下查找成功時的平均查找長度。
    重點和難點：本章重點在于理解查找表的結(jié)構(gòu)特點及其各種表示方法的特點和適用場合。
    知識點：順序表、有序表、索引順序表、靜態(tài)查找樹、二叉查找樹、二叉平衡樹、哈希表。
    9、內(nèi)部排序(6學(xué)時)。
    學(xué)習(xí)目標(biāo)：
    (3)理解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義，弄清楚在什么情況下要求應(yīng)用的排序方法必須是穩(wěn)定的。
    重點和難點：希爾排序、快速排序、堆排序和歸并排序等高效方法是本章的學(xué)習(xí)重點和難點。
    知識點：排序、直接插入排序、折半插入排序、表插入排序、希爾排序、起泡排序、快速排序、簡單選擇排序、堆排序、2-路歸并排序、基數(shù)排序、排序方法的綜合比較。
    10、文件(4學(xué)時)。
    學(xué)習(xí)目標(biāo)：熟悉各類文件的特點，構(gòu)造方法以及如何實現(xiàn)檢索，插入和刪除等操作。
    重點和難點：本章重點在于了解各種文件的結(jié)構(gòu)特點及其適用場合。知識點：順序文件、索引文件、b-樹、b+樹、索引順序文件、vsam文件、散列文件、多關(guān)鍵字文件。
    四、實驗教學(xué)內(nèi)容的基本要求及學(xué)時分配。
    1、線性表(1學(xué)時)實驗一順序表的應(yīng)用實驗二鏈表的應(yīng)用。
    要求：理解線性表的定義及其運算；理解順序表和鏈表的定義，組織形式，結(jié)構(gòu)特征和類型說明；掌握在這兩種表上實現(xiàn)的插入，刪除和按值查找的算法；了解循環(huán)鏈表，雙(循環(huán))鏈表的結(jié)構(gòu)特點和在其上施加的插入，刪除等操作。
    2、棧(0.5學(xué)時)實驗三棧的應(yīng)用。
    要求：理解棧的定義，特征及在其上所定義的基本運算；掌握在兩種存儲結(jié)構(gòu)上對棧所施加的基本運算的實現(xiàn)。
    3、隊列(0.5學(xué)時)實驗四隊列的應(yīng)用。
    要求：理解隊列的定義，特征及在其上所定義的基本運算；掌握在兩種存儲結(jié)構(gòu)上對隊列所施加的基本運算的實現(xiàn)。
    4、串(0.5學(xué)時)實驗五串的應(yīng)用。
    要求：了解串的定義；理解和領(lǐng)會串的存儲方式；掌握常用的串運算。
    5、數(shù)組和廣義表(0.5學(xué)時)實驗六稀疏矩陣的應(yīng)用。
    要求：理解多維數(shù)組的結(jié)構(gòu)特點和在內(nèi)存中的兩種順序存儲方式；理解并掌握矩陣和特殊矩陣元素在存儲區(qū)中地址的計算；領(lǐng)會稀疏矩陣的壓縮方式和簡單運算；了解廣義表的定義和基本運算。
    6、樹與二叉樹(4學(xué)時)實驗七樹與二叉樹的應(yīng)用。
    要求：理解樹的定義，術(shù)語；領(lǐng)會并掌握樹的各種存儲結(jié)構(gòu)；熟練掌握森林與二叉樹間的相互轉(zhuǎn)換；領(lǐng)會樹和森林的遍歷；了解樹的簡單應(yīng)用。深刻理解二叉樹的定義，性質(zhì)及其存儲方法；熟練掌握二叉樹的二叉鏈表存儲方式，結(jié)點結(jié)構(gòu)和類型定義；理解并掌握二叉樹的三種遍歷算法；掌握二叉樹的線索化方法；靈活運用二叉樹的遍歷方法解決相關(guān)的應(yīng)用問題。
    7、圖(3學(xué)時)實驗八圖的應(yīng)用。
    要求：理解圖的基本概念及術(shù)語；掌握圖的兩種存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法；熟練掌握圖的兩種遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷)的算法思想，步驟，并能列出在兩種存儲結(jié)構(gòu)上按上述兩種遍歷算法得到的序列；理解最小生成樹的概念，能按prim算法構(gòu)造最小生成樹；領(lǐng)會并掌握拓?fù)渑判颍P(guān)鍵路徑，最短路徑的算法思想。
    8、查找(3學(xué)時)實驗九順序查找實驗十折半查找實驗十一哈希表的應(yīng)用實驗十二二叉排序樹的綜合練習(xí)要求：了解查找的基本思想及查找成功和不成功的概念；掌握在順序表，有序表，索引表，散列表等上的查找方法和算法，并能求出相應(yīng)的平均查找長度；理解并掌握二叉排序樹，平衡二叉樹b-樹的各種算法。
    9、排序(3學(xué)時)實驗十三插入排序?qū)嶒炇倪x擇排序?qū)嶒炇迮判蚓C合練習(xí)。
    要求：領(lǐng)會排序的基本思想和基本概念；理解并掌握插入排序，冒泡排序，快速排序，直接選擇排序，堆排序，歸并排序和基數(shù)排序的基本思想，步驟，算法及時空效率分析；了解外排序的定義和基本方法。
    五、大綱說明。
    1、課堂講述的論題只是核心或有特色的知識內(nèi)容，還有相當(dāng)數(shù)量的篇章內(nèi)容留給學(xué)生自學(xué)，所確定的自學(xué)部分內(nèi)容亦屬考查范圍。
    2、“數(shù)據(jù)結(jié)構(gòu)”課注重上機訓(xùn)練，所有作業(yè)都必須配有規(guī)范的文檔。上機訓(xùn)練由平時的上機訓(xùn)練和小學(xué)期的實訓(xùn)課程設(shè)計兩部分組成。
    3、課內(nèi)學(xué)時安排說明：前8周每周4學(xué)時全為理論課，從第9周開始理論和上機為1：1，也即2學(xué)時理論，2學(xué)時上機訓(xùn)練。
    4、本課強調(diào)能力的培養(yǎng)，期末采用半開卷考試(允許同學(xué)攜帶一頁a4紙的總結(jié)資料)。本課成績由平時作業(yè)、上機成績(30%)和期末考試(70%)合成得到，有獨到見解的作業(yè)予以適當(dāng)加分。
    5、主要參考書：
    [1]《數(shù)據(jù)結(jié)構(gòu)與算法教程》鄒永林周蓓唐曉陽楊劍勇編著機械工業(yè)出版社。
    [2]《數(shù)據(jù)結(jié)構(gòu)(c語言版)》(含cd)嚴(yán)蔚敏吳為民編著清華大學(xué)出版社。
    [3]《數(shù)據(jù)結(jié)構(gòu)習(xí)題集(c語言版)》嚴(yán)蔚敏編著清華大學(xué)出版社。
    [4]《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析與實訓(xùn)》張世和編著清華大學(xué)出版社。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十七
    作為計算機科學(xué)與技術(shù)專業(yè)的學(xué)生，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)過程中，我深刻地認(rèn)識到了數(shù)據(jù)結(jié)構(gòu)的重要性。數(shù)據(jù)結(jié)構(gòu)是計算機科學(xué)的基礎(chǔ)，也是程序員必備的核心知識。在通過課堂學(xué)習(xí)和實踐項目的同時，我逐漸積累了一些關(guān)于數(shù)據(jù)結(jié)構(gòu)的心得體會。
    首先，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)需要理論與實踐相結(jié)合。理論知識是數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的基礎(chǔ)，只有理解了各種數(shù)據(jù)結(jié)構(gòu)的特點和應(yīng)用場景，才能更好地使用它們。在學(xué)習(xí)過程中，我深刻體會到了課堂知識和實際應(yīng)用的融合。通過書本中的案例分析和算法推導(dǎo)，我對數(shù)據(jù)結(jié)構(gòu)的特點有了初步的認(rèn)識；而通過實踐項目的參與，我更深入地理解了數(shù)據(jù)結(jié)構(gòu)的實際應(yīng)用。這種理論與實踐相結(jié)合的學(xué)習(xí)方式，使我在數(shù)據(jù)結(jié)構(gòu)方面取得了較為顯著的進(jìn)步。
    其次，堅持動手實踐是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)不僅僅是掌握理論知識，更重要的是能夠靈活運用所學(xué)的知識解決實際問題。在我的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)過程中，我通過編寫各種算法程序來鞏固和應(yīng)用所學(xué)的知識。通過實踐項目，我學(xué)會了如何根據(jù)實際情況選擇合適的數(shù)據(jù)結(jié)構(gòu)，并使用不同的算法來解決問題。在實踐的過程中，我也經(jīng)常遇到各種困難和問題，但正是通過一遍又一遍地調(diào)試和優(yōu)化，我得以更好地理解數(shù)據(jù)結(jié)構(gòu)的應(yīng)用原理，提高了編程能力。
    第三，良好的代碼規(guī)范和注釋是保證程序質(zhì)量的關(guān)鍵。在編寫數(shù)據(jù)結(jié)構(gòu)的代碼過程中，我漸漸意識到了良好的代碼規(guī)范和注釋對于程序質(zhì)量的重要性。在實踐項目中，有時需要多人合作開發(fā)，良好的代碼規(guī)范可以使團(tuán)隊成員之間更好地協(xié)同合作。另外，良好的注釋能夠讓自己和他人更加容易理解代碼的功能和實現(xiàn)思路，提高了代碼的可讀性和可維護(hù)性。因此，在實踐中，我始終將代碼規(guī)范和注釋作為重要的一環(huán)，力求編寫出高質(zhì)量的代碼。
    第四，不斷學(xué)習(xí)和更新是數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的要求。數(shù)據(jù)結(jié)構(gòu)是一個廣闊而深邃的領(lǐng)域，新的數(shù)據(jù)結(jié)構(gòu)和算法層出不窮。因此，作為一個學(xué)習(xí)者，要不斷跟進(jìn)和學(xué)習(xí)最新的知識，緊跟科技發(fā)展的步伐。除了自習(xí)和實踐外，我還積極參與各種學(xué)術(shù)討論和博客分享，不斷與其他同學(xué)交流學(xué)習(xí)，拓寬自己的思路和知識面。通過這樣的不斷學(xué)習(xí)和更新，我逐漸提高了自己的數(shù)據(jù)結(jié)構(gòu)水平，并且在實踐中得到了進(jìn)一步的錘煉。
    最后，數(shù)據(jù)結(jié)構(gòu)是計算機編程的基石，理解和掌握了數(shù)據(jù)結(jié)構(gòu)，才能在編程的道路上越走越遠(yuǎn)。數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)并不是一蹴而就的，需要不斷的練習(xí)和實踐才能真正掌握。通過我的學(xué)習(xí)經(jīng)歷，我深刻體會到了數(shù)據(jù)結(jié)構(gòu)的重要性和應(yīng)用價值。數(shù)據(jù)結(jié)構(gòu)是一門基礎(chǔ)而又實用的學(xué)科，它承載著計算機科學(xué)的眾多算法和思想，對于提高編程能力和解決實際問題有著重要的作用。
    綜上所述，數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)需要理論與實踐相結(jié)合，需要堅持動手實踐，需要注重代碼規(guī)范和注釋，需要不斷學(xué)習(xí)和更新。我相信通過不懈努力和實踐，我將能夠在數(shù)據(jù)結(jié)構(gòu)這個領(lǐng)域取得更大的突破和進(jìn)步。數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)并不是終點，而是一個跳板，讓我們能夠更好地應(yīng)對計算機科學(xué)中的各種挑戰(zhàn)和問題。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十八
    計算機技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標(biāo)志，并逐步滲透到人類生活的各個領(lǐng)域。隨著計算機硬件的發(fā)展，對計算機軟件的發(fā)展也提出了越來越高的要求。由于軟件的核心是算法，而算法實際上是對加工數(shù)據(jù)過程的描述，所以研究數(shù)據(jù)結(jié)構(gòu)對提高編程能力和設(shè)計高性能的算法是至關(guān)重要的。
    非數(shù)值計算問題的數(shù)學(xué)模型不再是傳統(tǒng)的數(shù)學(xué)方程問題，而是諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)。因此，簡單地說，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題的學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。
    一、教學(xué)目的與要求---了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；
    教學(xué)要求在每章教學(xué)內(nèi)容給出，大體上為三個層次：了解、掌握和熟練掌握。他們的含義大致為：了解是正確理解概念，掌握是學(xué)會所學(xué)知識，熟練掌握就是運用所學(xué)知識解決實際問題。
    教學(xué)目的為：了解算法對于程序設(shè)計的重要性；學(xué)習(xí)掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實現(xiàn)方法，熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計。了解算法分析方法。
    二、教學(xué)重點與難點--數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語，算法描述和分析方法。
    1、鏈表插入、刪除運算的算法。算法時間復(fù)雜度。
    2、后綴表達(dá)式的算法，數(shù)制的換算。
    利用本章的基本知識設(shè)計相關(guān)的應(yīng)用問題。
    3、循環(huán)隊列的特點及判斷溢出的條件。
    利用隊列的特點設(shè)計相關(guān)的應(yīng)用問題。
    4、串的模式匹配運算算法。
    5、二叉樹遍歷算法的設(shè)計。
    利用二叉樹遍歷算法，解決簡單應(yīng)用問題哈夫曼樹的算法。
    6、圖的遍歷。
    最小生成樹。
    最短路徑。
    7、二叉排序樹查找。
    平衡樹二叉樹。
    8、堆排序。
    快速排序歸并排序。
    四、教學(xué)內(nèi)容、目標(biāo)與學(xué)時分配。
    教學(xué)內(nèi)容教學(xué)目標(biāo)課時分配。
    1、緒論。
    邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。
    算法和算法分析。
    2、線性表。
    線性表的定義與運算。
    線性表的順序存儲。
    線性表的鏈?zhǔn)酱鎯Α?BR>    3、棧。
    棧的定義與運算。
    棧存儲和實現(xiàn)。
    棧的應(yīng)用舉例。
    4、隊列。
    隊列的定義與基本運算。
    隊列的存儲與實現(xiàn)。
    隊列的應(yīng)用舉例。
    5、串。
    串的定義與基本運算。
    串的表示與實現(xiàn)。
    串的基本運算。
    6、樹和二叉樹。
    樹的定義和術(shù)語。
    二叉樹樹的基本概念和術(shù)語遍歷二叉數(shù)和線索二叉樹。
    二叉樹的轉(zhuǎn)換。
    二叉樹的應(yīng)用。
    哈夫曼樹及其應(yīng)用。
    7、圖。
    圖的定義和術(shù)語。
    圖的存儲結(jié)構(gòu)。
    圖的遍歷算法。
    圖的連通性。
    8、查找。
    查找的基本概念與靜態(tài)查找動態(tài)查找。
    哈希表。
    了解。
    了解。
    掌握。
    熟練掌握順序表存儲地址的計算。
    掌握單鏈表的結(jié)構(gòu)特點和基本運算。
    掌握雙鏈表的結(jié)構(gòu)特點和基本運算。
    掌握棧的定義與運算。
    掌握棧的存儲與實現(xiàn)。
    熟練掌握棧的各種實際應(yīng)用。
    掌握隊列的定義與基本運算。
    熟練掌握隊列的存儲與實現(xiàn)。
    掌握循環(huán)隊列的特征和基本運算。
    了解串的邏輯結(jié)構(gòu)。
    掌握串的存儲結(jié)構(gòu)。
    熟練掌握串的基本運算。
    了解。
    了解二叉樹。
    熟練掌握二叉樹定義和存儲結(jié)構(gòu)。
    了解二叉樹的遍歷算法。
    掌握。
    掌握哈夫曼的建立及編碼。
    了解。
    了解。
    熟練掌握。
    熟練掌握。
    了解。
    熟練掌握。
    了解哈希表與哈希方法。
    4學(xué)時。
    1學(xué)時。
    1學(xué)時。
    2學(xué)時。
    8學(xué)時。
    2學(xué)時。
    2學(xué)時。
    4學(xué)時。
    8學(xué)時。
    2學(xué)時。
    2學(xué)時。
    4學(xué)時。
    6學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    6學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    12學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    8學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    2學(xué)時。
    8學(xué)時。
    4學(xué)時。
    2學(xué)時。
    2學(xué)時。
    9、排序。
    12學(xué)時插入排序。
    熟練掌握基本思想。
    3學(xué)時快速排序。
    了解各種內(nèi)部排序方法和特點。
    3學(xué)時選擇排序。
    掌握。
    2學(xué)時各種排序方法比較。
    掌握。
    2學(xué)時。
    實驗內(nèi)容實驗?zāi)繕?biāo)課時分配算法編程實驗：
    1、用指針方式編寫程序復(fù)習(xí)c（c++）語言指針、結(jié)構(gòu)體等的用法。
    2、對單鏈表進(jìn)行遍歷。
    鏈表的描述與操作實現(xiàn)。
    3、棧及其操作。
    描述方法及操作。
    4、編寫串子系統(tǒng)1串的特點及順序定長存儲、操作、查找。
    5、編寫串子系統(tǒng)2串的特點及順序定長存儲、操作、查找。
    6、編寫樹子系統(tǒng)1二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等。
    7、編寫樹子系統(tǒng)2二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等。
    8、圖子系統(tǒng)。
    圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索。
    9、查找子系統(tǒng)。
    理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等。
    五、考試范圍與題型。
    1、考試范圍與分?jǐn)?shù)比例。
    1)緒論。
    12%2)線性表。
    17%3)棧。
    7%4)隊列。
    6%5)串。
    4%6)樹和二叉樹。
    14%7)圖。
    15%8)查找。
    4%9)排序。
    21%。
    2、考試題型與分?jǐn)?shù)比例。
    1)名詞解釋。
    18%2)判斷對錯。
    16%3)填空。
    16%4)單項選擇。
    18%5)應(yīng)用。
    32%。
    六、教材與參考資料。
    1、教材：實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（譚浩強）中國鐵道出版社。
    2、參考資料：數(shù)據(jù)結(jié)構(gòu)（嚴(yán)蔚敏）清華大學(xué)出版社。
    （撰寫人：
    審核人：2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時）。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇十九
    數(shù)據(jù)結(jié)構(gòu)是計算機科學(xué)中的重要基礎(chǔ)知識，它能幫助我們有效地組織和存儲數(shù)據(jù)，以便更高效地進(jìn)行操作和訪問。在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的過程中，我逐漸認(rèn)識到了它的重要性和實際應(yīng)用價值。下面我將結(jié)合自己的學(xué)習(xí)經(jīng)歷，分享一些關(guān)于數(shù)據(jù)結(jié)構(gòu)的心得體會。
    首先，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時，我意識到了算法和數(shù)據(jù)結(jié)構(gòu)之間的緊密聯(lián)系。算法是解決問題的步驟序列，在實際應(yīng)用中，算法的效率取決于所選擇的數(shù)據(jù)結(jié)構(gòu)。不同的數(shù)據(jù)結(jié)構(gòu)適用于不同類型的問題，如棧適用于括號匹配、隊列適用于廣度優(yōu)先搜索等。因此，在解決問題時，選擇合適的數(shù)據(jù)結(jié)構(gòu)對算法的效率起著至關(guān)重要的作用。
    其次，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)也讓我明白了程序的內(nèi)存管理問題。在不合理的內(nèi)存分配和釋放下，程序可能產(chǎn)生內(nèi)存泄漏和內(nèi)存溢出等問題，導(dǎo)致程序崩潰。而數(shù)據(jù)結(jié)構(gòu)的設(shè)計和實現(xiàn)往往直接涉及到內(nèi)存的使用和管理。比如，鏈表節(jié)點的申請和釋放，樹的遍歷時需要大量的遞歸調(diào)用等。因此，合理地設(shè)計和使用數(shù)據(jù)結(jié)構(gòu)可以避免這些內(nèi)存管理問題，提高程序的穩(wěn)定性和性能。
    另外，數(shù)據(jù)結(jié)構(gòu)的設(shè)計還能夠幫助我們解決實際的問題。在現(xiàn)實生活中，我們經(jīng)常會遇到需要處理大量數(shù)據(jù)的情況，如圖書館的借書管理系統(tǒng)、電商平臺的訂單處理等。如果不使用適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)，這些問題將會變得異常困難。而數(shù)據(jù)結(jié)構(gòu)提供了一種抽象的方法來解決這些問題，比如使用棧來模擬函數(shù)調(diào)用，使用哈希表來查詢數(shù)據(jù)等。掌握了數(shù)據(jù)結(jié)構(gòu)，我們就可以更好地設(shè)計和實現(xiàn)這些系統(tǒng)，提高程序的效率和可靠性。
    此外，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)還促使我反思程序設(shè)計的靈活性和可擴(kuò)展性。在實際項目中，需求的變更和程序的擴(kuò)展是常見的。而數(shù)據(jù)結(jié)構(gòu)的設(shè)計和實現(xiàn)往往也會受到這些變化的影響。因此，一個好的數(shù)據(jù)結(jié)構(gòu)應(yīng)該具備良好的靈活性和可擴(kuò)展性。比如，我曾經(jīng)在一個項目中使用了動態(tài)數(shù)組，當(dāng)數(shù)據(jù)量變得很大時，動態(tài)數(shù)組的性能就會變得很差。后來，我使用了鏈表來替代動態(tài)數(shù)組，大大提高了程序的性能。這個經(jīng)歷讓我認(rèn)識到，在設(shè)計數(shù)據(jù)結(jié)構(gòu)時，要考慮到未來的擴(kuò)展和變化，選擇合適的數(shù)據(jù)結(jié)構(gòu)來滿足需求。
    綜上所述，數(shù)據(jù)結(jié)構(gòu)是計算機科學(xué)中的重要學(xué)科，它在我們的日常開發(fā)工作中起著至關(guān)重要的作用。通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，我深刻認(rèn)識到算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)聯(lián)，程序的內(nèi)存管理，實際問題的解決以及程序設(shè)計的靈活性與可擴(kuò)展性。數(shù)據(jù)結(jié)構(gòu)不僅是計算機科學(xué)的基礎(chǔ)，更是實際應(yīng)用中解決問題的重要工具。通過不斷學(xué)習(xí)和實踐，我相信自己在數(shù)據(jù)結(jié)構(gòu)方面的能力將不斷提高，為解決實際問題提供更好的解決方案。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇二十
    這學(xué)期開始兩周時間是我們自己選題上機的時間，這學(xué)期開始兩周時間是我們自己選題上機的時間，雖然上機時間只有短短兩個星期但從中確實學(xué)到了不少知識。上機時間只有短短兩個星期但從中確實學(xué)到了不少知識。數(shù)據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程，據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程，但我覺得我們一低計算機里一門基礎(chǔ)課程定要把基礎(chǔ)學(xué)扎實，定要把基礎(chǔ)學(xué)扎實，然而這次短短的上機幫我又重新鞏固了c語言知識，讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門語言知識讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門知識，純屬于設(shè)計的科目，它需用把理論變?yōu)樯蠙C調(diào)試。
    純屬于設(shè)計的科目，它需用把理論變?yōu)樯蠙C調(diào)試。它對我們來說具有一定的難度。它是其它編程語言的一門基本學(xué)科。來說具有一定的難度。它是其它編程語言的一門基本學(xué)科。我選的.上機題目是交叉合并兩個鏈表，對這個題目，我選的上機題目是交叉合并兩個鏈表，對這個題目，我覺得很基礎(chǔ)。剛開始調(diào)試代碼的時候有時就是一個很小的錯覺得很基礎(chǔ)。剛開始調(diào)試代碼的時候有時就是一個很小的錯調(diào)試代碼的時候誤，導(dǎo)致整個程序不能運行，然而開始的我還沒從暑假的狀導(dǎo)致整個程序不能運行，態(tài)轉(zhuǎn)到學(xué)習(xí)上，每當(dāng)程序錯誤時我都非常焦躁，態(tài)轉(zhuǎn)到學(xué)習(xí)上，每當(dāng)程序錯誤時我都非常焦躁，甚至想到了放棄，但我最終找到了狀態(tài)，一步一步慢慢來，放棄，但我最終找到了狀態(tài)，一步一步慢慢來，經(jīng)過無數(shù)次的檢查程序錯誤的原因后慢慢懂得了耐心是一個人成功的必然具備的條件!
    同時，通過此次課程設(shè)計使我了解到，必然具備的條件!同時，通過此次課程設(shè)計使我了解到，硬件語言必不可缺少，要想成為一個有能力的人，必須懂得件語言必不可缺少，要想成為一個有能力的人，硬件基礎(chǔ)語言。在這次課程設(shè)計中，硬件基礎(chǔ)語言。在這次課程設(shè)計中，雖然不會成功的編寫一個完整的程序，但是在看程序的過程中，個完整的程序，但是在看程序的過程中，不斷的上網(wǎng)查資料以及翻閱相關(guān)書籍，通過不斷的模索，測試，發(fā)現(xiàn)問題，以及翻閱相關(guān)書籍，通過不斷的模索，測試，發(fā)現(xiàn)問題，解決問題和在老師的幫助下一步一步慢慢的正確運行程序，決問題和在老師的幫助下一步一步慢慢的正確運行程序，終于完成了這次課程設(shè)計，于完成了這次課程設(shè)計，雖然這次課程設(shè)計結(jié)束了但是總覺得自已懂得的知識很是不足，學(xué)無止境，得自已懂得的知識很是不足，學(xué)無止境，以后還會更加的努力深入的學(xué)習(xí)。力深入的學(xué)習(xí)。
    數(shù)據(jù)結(jié)構(gòu)與算法心得篇二十一
    通過兩周的課程設(shè)計，完成了預(yù)定的目標(biāo)，其中有很多的隨想。老師的題目發(fā)下來的很早，大概提前了3周，當(dāng)時就著手搜索有關(guān)線索二叉樹的思想，思路，借了一本《數(shù)據(jù)結(jié)構(gòu)-c語言描述》，在大體上就有了一個輪廓，先是輸入二叉樹，在對二叉樹進(jìn)行線索化，依次往下，但在具體實現(xiàn)時，遇到了很多問題：首先是思想的確定，其非常重要，以前有了這個想法，現(xiàn)在愈加清晰起來，因此，花了大量的時間在插入刪除的具體操作設(shè)計上，大概三個晚上的時間，對其中什么不清晰明確之處均加以推敲，效果是顯著的，在上機上相應(yīng)的節(jié)約了時間。
    通過具體的實驗編碼，思路是對的，但是在小問題上摔了一次又一次，大部分時間都是花在這方面，這個節(jié)點沒傳過來啊之類的，以后應(yīng)該搞一個小冊子，記錄一些錯誤的集合，以避免再犯，思想與c語言聯(lián)系起來，才是我們所需要的，即常說的理論與實踐的關(guān)系。
    數(shù)據(jù)結(jié)構(gòu)是基礎(chǔ)的一門課，對于有過編程經(jīng)驗的人，結(jié)合自己的編程體會去悟它的思想；而且我覺得隨著編程經(jīng)歷的豐富對它的體會越深入，最初接觸是對一些思想可能只是生硬的記憶，隨著學(xué)習(xí)的深入逐漸領(lǐng)悟了很多?？戳诉@次課程設(shè)計的`題目，雖然具體要求沒有看清，但是總結(jié)一下，可以看出，其需要我們能把一個具體案例或一件事情反映為程序來表達(dá)，數(shù)據(jù)結(jié)構(gòu)就是橋梁，通過自己的設(shè)計，使應(yīng)用能力得以融匯，對與問題，具有了初步的分析，繼而解決之的能力，感覺對以后的學(xué)習(xí)會有很大的幫助，學(xué)習(xí)無非是用于實踐。
    認(rèn)識到自己的不足，希望能有進(jìn)一步的發(fā)展。