一、緒論

1.1 數(shù)據(jù)結(jié)構(gòu)的概念；1.2 抽象數(shù)據(jù)類型；1.3 算法與算法分析

二、棧、隊列和線性表及其應(yīng)用

2.1 棧的ADT定義，棧的連續(xù)實現(xiàn)和鏈表實現(xiàn)，棧的應(yīng)用舉例；2.2 隊列的ADT定義，隊列的連續(xù)實現(xiàn)和鏈表實現(xiàn)，隊列應(yīng)用舉例；2.3 線性表的ADT定義，線性表的連續(xù)實現(xiàn)和鏈表實現(xiàn)，連續(xù)實現(xiàn)與鏈表實現(xiàn)特點(diǎn)之比較

三、遞歸

3.1遞歸原理與遞歸算法的設(shè)計；3.2 遞歸的機(jī)器實現(xiàn)，遞歸與棧的關(guān)系；3.3 遞歸樹的概念，遞歸算法的時間和空間復(fù)雜度估算；3.4 遞歸與非遞歸的比較

四、串、數(shù)組和廣義表

4.1 串的ADT定義，串的存儲結(jié)構(gòu)；4.2串的匹配算法；4.3串的應(yīng)用舉例；4.4 數(shù)組的存儲；4.5 特殊矩陣的存儲，稀疏矩陣的壓縮存儲；4.6 廣義表的概念

五、二叉樹

5.1 二叉樹的概念及性質(zhì)；5.2 二叉樹的抽象數(shù)據(jù)類型；5.3 遍歷二叉樹；5.4 二叉樹的實現(xiàn)；5.5 線索二叉樹的概念，線索二叉樹的實現(xiàn)和遍歷；5.6 二叉樹的應(yīng)用

六、樹與森林

6.1樹的概念，樹的遞歸定義；6.2 森林與二叉樹的等價轉(zhuǎn)換；6.3 樹的遍歷，包括先根序遍歷和中根序遍歷；6.4 樹的存儲，包括樹的雙親表示法，孩子表示法和孩子兄弟表示法

七、圖

7.1 圖的基本概念和術(shù)語，包括結(jié)點(diǎn)的度數(shù)，鄰接點(diǎn)，路徑，連通等；7.2 圖的存儲結(jié)構(gòu)，包括鄰接矩陣法，鄰接表，鄰接多重表和十字鏈表等；7.3 圖的遍歷，包括深度優(yōu)先和廣度優(yōu)先方法的實現(xiàn)；7.4 拓?fù)渑判虻母拍罴捌鋵崿F(xiàn)方法；7.5關(guān)鍵路徑與AOE網(wǎng)（邊表示活動的有向網(wǎng)）；7.6 最短路徑問題，使用貪婪法求解的Dijkstra算法，算法的時間復(fù)雜度分析；7.7 最小生成樹，Prim算法的實現(xiàn)

八、內(nèi)排序

8.1 排序問題的基本概念，穩(wěn)定排序的概念；8.2 簡單插入排序及其復(fù)雜度分析，Shell排序；8.3 簡單選擇排序，堆排序，復(fù)雜度分析；8.4 快速排序，歸并排序，基數(shù)排序及其復(fù)雜度；8.5 各種排序方法特點(diǎn)（如穩(wěn)定性，復(fù)雜度等）和比較

九、查找

9.1 查找的基本概念；9.2 順序查找，有序表的二分查找（折半查找），查找效率的估算，平均查找長度的概念；9.3 二叉查找樹的概念，二叉查找樹的查找、插入和刪除的實現(xiàn)；9.4平衡二叉樹的概念，平衡二叉樹的插入和刪除方法；9.5 散列方法：散列的概念，常用構(gòu)造散列函數(shù)方法，解決沖突的開地址法和拉鏈法，查找的分析；9.6 Trie結(jié)構(gòu)的概念，Trie的查找、插入和刪除；9.7 B-樹的概念，B-樹的查找、插入和刪除；9.8 B+樹的概念

十、文件與外排序

10.1文件概念；10.2 外排序概念和多路歸并法