1、第1-3章 緒 論,1 復(fù)習(xí)范圍：第一、二、三章所有內(nèi)容 2 復(fù)習(xí)要點(diǎn)： 1）數(shù)據(jù)結(jié)構(gòu)的基本概念 邏輯結(jié)構(gòu)：表，樹，圖 存儲(chǔ)結(jié)構(gòu)：順序（靜態(tài)），鏈?zhǔn)剑▌?dòng)態(tài)），索引，散列（HASH） 2） 算法和算法分析 計(jì)算算法的時(shí)間復(fù)雜度和空間復(fù)雜度的方法,第四章 線性表、棧、隊(duì)列,1 復(fù)習(xí)范圍：第四章所有內(nèi)容 2 線性表復(fù)習(xí)要點(diǎn)： 1）線性表的邏輯結(jié)構(gòu) 2）線性表的存儲(chǔ)結(jié)構(gòu)： 順序：數(shù)組，表長表示 鏈?zhǔn)剑簡捂湵?，循環(huán)鏈表，雙向鏈表，頭指針， 頭結(jié)點(diǎn)，首結(jié)點(diǎn)，空標(biāo)志，結(jié)束標(biāo)志 3）插入和刪除算法 遍歷方法： i+ p=p-next 算法實(shí)現(xiàn): 元素移動(dòng) 指針調(diào)整 算法的時(shí)間復(fù)雜度,第四章 線性表、棧、隊(duì)列（

2、續(xù)）,3 棧、隊(duì)列復(fù)習(xí)要點(diǎn)： 1）棧的定義，特性（LIFO），存儲(chǔ)結(jié)構(gòu) 2）POP和PUSH算法 3）棧的空、滿標(biāo)志 4）隊(duì)列的定義，特性（FIFO） 5）鏈?zhǔn)疥?duì)列和循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu) 6）隊(duì)列的入隊(duì)和出隊(duì)算法 7）隊(duì)列的空、滿標(biāo)志 8）堆棧應(yīng)用，舉例：表達(dá)式求值：A*(B+C)-D,第四章（附加）串,1 復(fù)習(xí)范圍：PPT 2 復(fù)習(xí)要點(diǎn)： 1）串的定義，特性，術(shù)語 2）串的各種操作的含義 3）存儲(chǔ)結(jié)構(gòu)：定長順序存儲(chǔ)，堆分配存儲(chǔ) 4）聯(lián)接，求子串算法的實(shí)現(xiàn) 5）基本模式匹配算法 6）next函數(shù)的定義和求解方法,1 復(fù)習(xí)范圍：PPT 2 復(fù)習(xí)要點(diǎn)： 1）數(shù)組的邏輯結(jié)構(gòu) 2）以行或列為主序的存儲(chǔ)結(jié)

3、構(gòu)及地址計(jì)算 3）對(duì)特殊矩陣壓縮存儲(chǔ)的下標(biāo)變換方法 4）稀疏矩陣的三元組表示和十字鏈表表示方法 5）廣義表的定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu) 6）廣義表的表頭和表尾分解方法,第四章（附加）數(shù)組與廣義表,第五、六章 二叉樹和普通樹,1 復(fù)習(xí)范圍：第五章、第六章 2 復(fù)習(xí)要點(diǎn)： 1）樹的遞歸形式的定義和其他術(shù)語 2）二叉樹的定義，形態(tài)，五條性質(zhì)及其證明，存儲(chǔ)結(jié)構(gòu) 3）二叉樹的遍歷：求遍歷序列，遍歷算法，由兩種遍歷序列恢復(fù)二叉樹 4）樹與森林：存儲(chǔ)結(jié)構(gòu)，與二叉樹的轉(zhuǎn)換，先根和后根遍歷，由兩種遍歷序列恢復(fù)樹或森林 5）哈夫曼樹：帶權(quán)路徑長度，最優(yōu)二叉樹的定義，構(gòu)造方法，哈夫曼編碼的方法,第七章 圖,1 復(fù)習(xí)范圍：

4、第七章 2 復(fù)習(xí)要點(diǎn)： 1）概念術(shù)語：圖與網(wǎng)（有向、無向），頂點(diǎn)與邊（?。?，鄰接與度，路徑，連通，生成樹 2）圖的鄰接矩陣或鄰接表的表示，求頂點(diǎn)度的算法，求頂點(diǎn)的邊或弧的算法 3）圖的DFS、BFS遍歷序列 4）無向圖的DFS，BFS生成樹 5）利用Prim算法和Kruskal算法的基本方法求無向網(wǎng)的最小生成樹 6）利用Dijkstra算法求最短路徑,第八章 內(nèi)部排序,1 復(fù)習(xí)范圍：第八章 2 復(fù)習(xí)要點(diǎn)： 1）概念術(shù)語：排序，排序的分類，穩(wěn)定性 2）基本排序算法：直接插入、起泡、簡單選擇排序的算法實(shí)現(xiàn)，效率分析（關(guān)鍵字的比較次數(shù)和元素的移動(dòng)次數(shù)） 3）先進(jìn)排序方法：Shell、快速、堆、歸并、基數(shù)排序的方法和執(zhí)行過程，堆的調(diào)整方法,第九、十章 查找、索引,1 復(fù)習(xí)范圍：第九章、第十章 2 復(fù)習(xí)要點(diǎn)： 1）概念術(shù)語：查找表、關(guān)鍵字、查找成功（失?。?2）線性表查找：順序、自組織表、折半算法實(shí)現(xiàn)，對(duì)存儲(chǔ)結(jié)構(gòu)的要求，平均查找長度計(jì)算。判定樹概念。 3）Hash表： Hash函數(shù)及其構(gòu)造方法，沖突及其解決方法， Hash表的查找、插入、刪除過程，平均查找長度 4）索引查找：線性索引表、分塊索引表。 5）二叉排序樹的定義，