【正文】 段落，就其知識(shí)點(diǎn)及其掌握情況、學(xué)習(xí)體會(huì)以及對(duì)該門課程的教學(xué)建議等方面進(jìn)行學(xué)習(xí)總結(jié)?；蛘吣悻F(xiàn)在看的內(nèi)容在生活中學(xué)習(xí)中暫時(shí)沒有太大的作用，但是到了某一特定的環(huán)境條件下，總會(huì)有作用。然后書中有一小部分就沒看，但是題中出現(xiàn)了一個(gè)二叉樹轉(zhuǎn)換為森林的時(shí)候，我有印象，但就是沒思路想法了，就沒做。生成最小生成樹有Prim算法和Kruskal算法，相對(duì)于這兩種算法，后一種算法要更加易于理解。圖的存儲(chǔ)室通過鄰接矩陣?yán)洗鎯?chǔ)圖的信息。第八章的圍繞著圖來展開，它是一種復(fù)雜的非線性結(jié)構(gòu)，在人工智能、網(wǎng)絡(luò)工程、數(shù)學(xué)、并行計(jì)算和工業(yè)設(shè)計(jì)有著廣泛的應(yīng)用。其他的也是和一般的二叉樹差不多。在第七章中，說到了樹的擴(kuò)展二叉樹。有雙親表示法，孩子表示法，以及孩子兄弟表示法。它是數(shù)據(jù)表示，信息組織和程序設(shè)計(jì)的基礎(chǔ)和工具。如果要在追求執(zhí)行效率的情況下，往往采用非遞歸方式實(shí)現(xiàn)問題的算法程序。而遞歸設(shè)計(jì)出來的程序，具有結(jié)構(gòu)清晰，可讀性強(qiáng)，便于理解等優(yōu)點(diǎn)。在對(duì)稱矩陣的壓縮，三角矩陣的壓縮，稀疏矩陣在存儲(chǔ)中能夠合理的進(jìn)行，能大大提高空間的開支。而鏈?zhǔn)皆跅：完?duì)列的基礎(chǔ)上，也有了多方面的應(yīng)用，所以在這些方面有了更多的應(yīng)用。所以，不管是數(shù)據(jù)在插入或者刪除一個(gè)數(shù)據(jù)時(shí)，會(huì)很方便，不會(huì)像順序表那樣，要移動(dòng)數(shù)組中的諸多元素。在第三章中，主要講的是鏈?zhǔn)酱鎯?chǔ)特性。在存儲(chǔ)隊(duì)列之中，數(shù)據(jù)的刪除和存儲(chǔ)分別在表的兩端進(jìn)行操作，所以存儲(chǔ)數(shù)據(jù)很方便。順序表中我認(rèn)為最重要的是一個(gè)實(shí)型數(shù)組，和順序表的表長(zhǎng)，不論是在一個(gè)數(shù)據(jù)的倒置、插入、刪除以及數(shù)據(jù)的排序過程中，都能將數(shù)據(jù)依次存入數(shù)組當(dāng)中，利用數(shù)組下標(biāo)之間的關(guān)系，就能實(shí)現(xiàn)數(shù)據(jù)的一系列操作了。摒棄了數(shù)據(jù)的冗雜性。在學(xué)習(xí)C語(yǔ)言這一課程時(shí)，我們逐漸開始了解函數(shù)的調(diào)用的原理，利用子函數(shù)中包含的運(yùn)算規(guī)則，從而實(shí)現(xiàn)函數(shù)的功能。通過這學(xué)期的學(xué)習(xí)，讓我在去年C語(yǔ)言的基礎(chǔ)上對(duì)數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系有了更深的理解和認(rèn)識(shí)。在這學(xué)期當(dāng)中，老師給我們主要講了順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。第一篇：算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)這一門課程，就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，以及數(shù)據(jù)的運(yùn)算集合在計(jì)算機(jī)中的運(yùn)用和體現(xiàn)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)與數(shù)據(jù)之間的邏輯結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)就包含了順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和散列存儲(chǔ)。最后數(shù)據(jù)的運(yùn)算集合就是對(duì)于一批數(shù)據(jù)，數(shù)據(jù)的運(yùn)算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的，而運(yùn)算的具體實(shí)現(xiàn)依賴于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。以前在學(xué)Matlab這一課程的時(shí)候，我們?nèi)绻獙?shí)現(xiàn)兩個(gè)數(shù)的加減乘除，或者一系列復(fù)雜的數(shù)據(jù)運(yùn)算，就直接的調(diào)用函數(shù)就行，套用規(guī)則符號(hào)和運(yùn)算格式，就能立馬知道結(jié)果?，F(xiàn)今學(xué)習(xí)了算法，讓我更深層次的知道了通過順序表、指針、遞歸，能讓數(shù)據(jù)算法的實(shí)現(xiàn)更加的簡(jiǎn)潔，明了，更易于理解。在本書第二章中，主要介紹了順序表的實(shí)現(xiàn)以及運(yùn)用。在存儲(chǔ)棧中，給我留下最深刻的映像就是“先進(jìn)后出”，由于它特殊的存儲(chǔ)特性，所以在括號(hào)的匹配，算術(shù)表達(dá)式中被大量應(yīng)用。為節(jié)省隊(duì)列浪費(fèi)閑置空間的這一大缺點(diǎn)，所以引入了循環(huán)隊(duì)列這一概念，很好用。它最突出的優(yōu)點(diǎn)就是可以選擇連續(xù)或者不連續(xù)的存儲(chǔ)空間都行。所以鏈表利用指針能很方便的進(jìn)行刪除或者插入操作。第四章字符串中，基本的數(shù)組內(nèi)部元素的排序和字符串的匹配大部分代碼自己還是能夠理解，能夠看懂，如果真的要將所學(xué)的大量運(yùn)用于實(shí)踐的話，那就要多花些功夫和時(shí)間了。在第五章遞歸當(dāng)中，就是在函數(shù)的定義之中出現(xiàn)了自己本身的調(diào)用，稱之為遞歸。但是由于遞歸在執(zhí)行的過程中，伴隨著函數(shù)自身的多次調(diào)用，因而執(zhí)行效率較低。在第六章數(shù)型結(jié)構(gòu)當(dāng)中，這是區(qū)別于線性結(jié)構(gòu)的另一大類數(shù)據(jù)結(jié)構(gòu)，它具有分支性和層次性。在本章中，映像深刻的是樹的存儲(chǔ)結(jié)構(gòu)。在表示怎樣存儲(chǔ)數(shù)據(jù)之后，接著要從數(shù)型結(jié)構(gòu)中將數(shù)據(jù)讀取出來，于是，有了樹的遍歷，在遍歷當(dāng)中，又分為前序、中序和后序遍歷，這三種遍歷各有各的特點(diǎn)。二叉樹不同一般的樹型結(jié)構(gòu)的另一種重要的非線性結(jié)構(gòu)，它是處理兩種不同的數(shù)據(jù)結(jié)構(gòu)，許多涉及樹的算法采用二叉樹表示和處理更加便捷和方便。還多了一個(gè)樹、森林和二叉樹之間的轉(zhuǎn)換。圖最重要的由一個(gè)非空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間的多對(duì)多關(guān)系的邊集合組成的一種數(shù)據(jù)結(jié)構(gòu)。而圖的讀取是通過深度優(yōu)先遍歷和廣度優(yōu)先遍歷實(shí)現(xiàn)。在考試的時(shí)候，我以為老師只會(huì)出題作業(yè)部分。從中我真的理解了老師說的，考試不代表學(xué)習(xí)的結(jié)束。所以，學(xué)習(xí)是一個(gè)積累的過程，不懈怠，踏實(shí)的走下去，你才會(huì)有所收獲。以便在所學(xué)習(xí)知識(shí)有更深刻的認(rèn)識(shí)。經(jīng)過了一學(xué)期的數(shù)據(jù)結(jié)構(gòu)了，在期末之際對(duì)其進(jìn)行總結(jié)。第一章主要介紹了相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)，數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為：順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)和散列存儲(chǔ)四類。第二章具體地介紹了順序表的定義、特點(diǎn)及其主要操作，如查找、插入和刪除的實(shí)現(xiàn)。包括查找算法的平均查找長(zhǎng)度，插入與刪除算法中的對(duì)象平均移動(dòng)次數(shù)。與順序表相比，鏈表的插入、刪除不需要移動(dòng)元素，給算法的效率帶來較大的提高。第三章介紹了堆棧與隊(duì)列這兩種運(yùn)算受限制的線性結(jié)構(gòu)。在介紹隊(duì)列時(shí)，提出了循環(huán)隊(duì)列的概念，以避免“假溢出”的現(xiàn)象。第四章串和數(shù)組中，我們知道串是一種特殊的線性表，是由零個(gè)或多個(gè)任意字符組成的字符序列?；具\(yùn)算需掌握求串長(zhǎng)、串賦值、連接操作、求子串、串比較、串定位、串插入、串刪除、串替換等。在介紹有關(guān)概念時(shí)，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。重點(diǎn)介紹二叉樹的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹。樹與二叉樹是不同的概念。第六章介紹了圖的概念及其應(yīng)用，圖的存儲(chǔ)結(jié)構(gòu)的知識(shí)點(diǎn)有：鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。其余知識(shí)點(diǎn)有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。最后兩章集體說明了查找和排序算法，查找教材上介紹了靜態(tài)查找表和哈希查找表，靜態(tài)查找表中介紹了順序查找、折半查找以及分塊查找。排序是使用最頻繁的一類算法，可分為內(nèi)部排序和外部排序。二、對(duì)各知識(shí)點(diǎn)的掌握情況總體來看，對(duì)教材中的知識(shí)點(diǎn)理解較為完善，但各個(gè)章節(jié)均出現(xiàn)有個(gè)別知識(shí)點(diǎn)較為陌生的現(xiàn)象。第一章中我對(duì)數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹，熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。第二章，順序表的概念、生成算法理解較為清晰，并且熟悉簡(jiǎn)單順序查找和二分查找，對(duì)分塊查找較為含糊；排序問題中，由于冒泡排序在大一C語(yǔ)言課上已經(jīng)學(xué)習(xí)過，再來學(xué)習(xí)感覺很輕松。由于在歸并排序?qū)W習(xí)中感覺較吃力，現(xiàn)在對(duì)這種排序方法仍然非常模糊，所以需要花較多的時(shí)間來補(bǔ)習(xí)。鏈表這一章中，除對(duì)雙向循環(huán)鏈表這一知識(shí)點(diǎn)理解困難之外，其他的知識(shí)點(diǎn)像單鏈表的建立和基本算法等都較為熟悉。不足之處仍然表現(xiàn)在算法的性能分析上。稀疏矩陣相加算法中，用三元組表實(shí)現(xiàn)比較容易理解，對(duì)十字鏈表進(jìn)行矩陣相加的方法較為