【正文】 找表，靜態(tài)查找表中介紹了順序查找、折半查找以及分塊查找。二、對各知識點(diǎn)的掌握情況總體來看，對教材中的知識點(diǎn)理解較為完善，但各個章節(jié)均出現(xiàn)有個別知識點(diǎn)較為陌生的現(xiàn)象。第二章，順序表的概念、生成算法理解較為清晰，并且熟悉簡單順序查找和二分查找，對分塊查找較為含糊；排序問題中，由于冒泡排序在大一C語言課上已經(jīng)學(xué)習(xí)過，再來學(xué)習(xí)感覺很輕松。鏈表這一章中，除對雙向循環(huán)鏈表這一知識點(diǎn)理解困難之外，其他的知識點(diǎn)像單鏈表的建立和基本算法等都較為熟悉。稀疏矩陣相加算法中，用三元組表實(shí)現(xiàn)比較容易理解，對十字鏈表進(jìn)行矩陣相加的方法較為陌生。第八章內(nèi)容較少，牽涉到所學(xué)的隊列的有關(guān)內(nèi)容，總體來說理解上沒有什么困難，問題依舊出現(xiàn)在算法的性能分析上。最后一章，圖及其應(yīng)用中，圖的定義、基本運(yùn)算如圖的生成等起初理解有困難，但隨著學(xué)習(xí)深入，對它的概念也逐步明朗起來。由于平時上機(jī)練習(xí)的少，對于教材中很多算法都掌握的不是很熟悉、不過這些都是可以彌補(bǔ)的，我會在剩下的時間中不斷練習(xí)書上給出的算法和練習(xí)，正如教材上說的，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，僅從書本上學(xué)習(xí)是不夠的，必須經(jīng)過大量的程序設(shè)計實(shí)踐，在實(shí)踐中體會構(gòu)造性思維方法，掌握數(shù)據(jù)組織與程序設(shè)計技術(shù)。如何理解算法，然后理解到什么程度呢？ 是能默出整個算法嗎？其實(shí)不是這樣的，數(shù)據(jù)結(jié)構(gòu)的考試有它的特點(diǎn)，考過程考試了，大家應(yīng)該都發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)其實(shí)不要求你把整個算法背出來，它注重考察你的理解，那么怎么考察呢？其實(shí)也就是兩種方式吧，一種就是用實(shí)例，就是給你一個例子，要你用某個算法運(yùn)行出結(jié)果，我想這個期末考試的時候仍然會有很多這樣的題目，比如排序那塊就很好出這樣的題目，要復(fù)習(xí)這種題目我覺得很簡單，就是每個算法都自己用例子去實(shí)踐一下，以不變應(yīng)萬變，我期中復(fù)習(xí)的時候就是這樣去做的，而且考試之前我就覺得那個并查集的題目就很有可能會考，于是就自己出了幾個例子，做了一下。我覺得考試的時候沒有太多要講的，只要復(fù)習(xí)好了，考試的時候細(xì)心一點(diǎn)就可以了，然后就是做一個題目開始就要盡量保證正確，如果覺得留在那里等后面做完了再來檢查，這樣錯誤還是很有可能檢查不出來，我期中考試的時候就基本上沒有檢查，因?yàn)槲易雒總€題目都是確保正確，用的時間也挺多的，然后也覺得沒有檢查的必要了。以上便是我對《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會抓緊時間將沒有吃透的知識點(diǎn)補(bǔ)齊。為后續(xù)計算機(jī)專業(yè)課程的學(xué)習(xí)打下堅實(shí)的基礎(chǔ)。它既有完整的學(xué)科體系和學(xué)科深度，又有較強(qiáng)的實(shí)踐性。經(jīng)過上機(jī)實(shí)習(xí)和課程設(shè)計的訓(xùn)練，使學(xué)生能夠編制、調(diào)試具有一定難度的中型程序；以培養(yǎng)良好的軟件工程習(xí)慣和面向?qū)ο蟮能浖季S方法。知識點(diǎn)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法及其設(shè)計原則、時間復(fù)雜度、空間復(fù)雜度。扎實(shí)的指針操作和內(nèi)存動態(tài)分配的編程技術(shù)是學(xué)好本章的基本要求，分清鏈表中指針 p 和結(jié)點(diǎn) *p 之間的對應(yīng)關(guān)系，區(qū)分鏈表中的頭結(jié)點(diǎn)、頭指針和首元結(jié)點(diǎn)的不同所指以及循環(huán)鏈表、雙向鏈表的特點(diǎn)等。知識點(diǎn)：順序棧、鏈棧、循環(huán)隊列、鏈隊列。知識點(diǎn)：串的類型定義、串的存儲表示、串匹配、KMP算法。樹和二叉樹(8學(xué)時)學(xué)習(xí)目標(biāo)：(1)領(lǐng)會樹和二叉樹的類型定義，理解樹和二叉樹的結(jié)構(gòu)差別；(2)熟記二叉樹的主要特性，并掌握它們的證明方法；(3)熟練掌握二叉樹的各種遍歷算法，并能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的其它操作；(4)理解二叉樹的線索化過程以及在中序線索化樹上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法；(5)熟練掌握二叉樹和樹的各種存儲結(jié)構(gòu)及其建立的算法；(6)學(xué)會編寫實(shí)現(xiàn)樹的各種操作的算法；(7)了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和赫夫曼編碼的方法。重點(diǎn)和難點(diǎn)：圖的應(yīng)用極為廣泛，而且圖的各種應(yīng)用問題的算法都比較經(jīng)典，因此本章重點(diǎn)在于理解各種圖的算法及其應(yīng)用場合。知識點(diǎn)：順序表、有序表、索引順序表、靜態(tài)查找樹、二叉查找樹、二叉平衡樹、哈希表。按平均時間復(fù)雜度劃分，內(nèi)部排序可分為三類：O(n2)的簡單排序方法，O(n*logn)的高效排序方法和O(d*n)的基數(shù)排序方法；(3)理解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義，弄清楚在什么情況下要求應(yīng)用的排序方法必須是穩(wěn)定的。重點(diǎn)和難點(diǎn)：本章重點(diǎn)在于了解各種文件的結(jié)構(gòu)特點(diǎn)及其適用場合。隊列()實(shí)驗(yàn)四 隊列的應(yīng)用要求：理解隊列的定義，特征及在其上所定義的基本運(yùn)算；掌握在兩種存儲結(jié)構(gòu)上對隊列所施加的基本運(yùn)算的實(shí)現(xiàn)。深刻理解二叉樹的定義，性質(zhì)及其存儲方法；熟練掌握二叉樹的二叉鏈表存儲方式，結(jié)點(diǎn)結(jié)構(gòu)和類型定義；理解并掌握二叉樹的三種遍歷算法；掌握二叉樹的線索化方法；靈活運(yùn)用二叉樹的遍歷方法解決相關(guān)的應(yīng)用問題。五、大綱說明課堂講述的論題只是核心或有特色的知識內(nèi)容，還有相當(dāng)數(shù)量的篇章內(nèi)容留給學(xué)生自學(xué)，所確定的自學(xué)部分內(nèi)容亦屬考查范圍。本課強(qiáng)調(diào)能力的培養(yǎng)，期末采用半開卷考試(允許同學(xué)攜帶一頁A4紙的總結(jié)資料)。其中，數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運(yùn)算集合。第二章具體地介紹了順序表的概念、基本運(yùn)算及其應(yīng)用。最后介紹了順序串的概念，重點(diǎn)在于串的模式匹配。堆棧與隊列是兩種運(yùn)算受限制的線性結(jié)構(gòu)。其中，特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣，書中分別詳細(xì)介紹了它們的存儲結(jié)構(gòu)。在介紹有關(guān)概念時，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。樹與二叉樹是不同的概念。最后一章介紹了圖的概念及其應(yīng)用，是本書的難點(diǎn)。有向無環(huán)圖重點(diǎn)理解AOV網(wǎng)和拓?fù)渑判蚣捌渌惴?。而對算法的時間、空間性能分析較為模糊，尤其是空間性能分析需要加強(qiáng)。此外串的模式匹配也是較難理解的一個地方。在學(xué)習(xí)第六章時感覺較為吃力的部分在于矩陣的應(yīng)用上，尤其對矩陣轉(zhuǎn)置算法的C語言描述不太理解。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運(yùn)用，而對于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。對兩種沖突處理的算法思想的理解良好，問題在于用C語言描述上。最短路徑和AOV網(wǎng)學(xué)習(xí)起來感覺比較輕松，而對于C語言描述卻又不大明白?！败浖_發(fā)好比寫作文，計算機(jī)語言提供了許多華麗的辭藻，而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來。針對這一情況，我會嚴(yán)格要求自己，熟練掌握算法思想，盡量獨(dú)立完成程序的編寫與修改工作，只有這樣，才能夠提高運(yùn)用知識，解決問題的能力。今后我仍然會繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)！第五篇：算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)這一門課程，就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲結(jié)構(gòu)，以及數(shù)據(jù)的運(yùn)算集合在計算機(jī)中的運(yùn)用和體現(xiàn)。通過這學(xué)期的學(xué)習(xí)，讓我在去年C語言的基礎(chǔ)上對數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系有了更深的理解和認(rèn)識。摒棄了數(shù)據(jù)的冗雜性。在存儲隊列之中，數(shù)據(jù)的刪除和存儲分別在表的兩端進(jìn)行操作，所以存儲數(shù)據(jù)很方便。所以，不管是數(shù)據(jù)在插入或者刪除一個數(shù)據(jù)時，會很方便，不會像順序表那樣，要移動數(shù)組中的諸多元素。在對稱矩陣的壓縮，三角矩陣的壓縮，稀疏矩陣在存儲中能夠合理的進(jìn)行，能大大提高空間的開支。如果要在追求執(zhí)行效率的情況下，往往采用非遞歸方式實(shí)現(xiàn)問題的算法程序。有雙親表示法，孩子表示法，以及孩子兄弟表示法。其他的也是和一般的二叉樹差不多。圖的存儲室通過鄰接矩陣?yán)洗鎯D的信息。然后書中有一小部分就沒看，但是題中出現(xiàn)了一個二叉樹轉(zhuǎn)換為森林的時候，我有印象，但就是沒思路想法了，就沒做。