數(shù)據(jù)結(jié)構(gòu)講義（嚴蔚敏版）是考研復(fù)習(xí)的好材料！
目錄：
第0章 復(fù)習(xí)提示 1
一、 教材內(nèi)容 1
二、 復(fù)習(xí)提示 1
1. 經(jīng)典算法 1
2. 緒論 1
3. 線性表 1
4. 棧和隊列 2
5. 串 2
6. 樹和二叉樹 2
7. 圖 2
8. 查找表 3
9. 內(nèi)部排序 3
第1章 緒論 5
一、 基礎(chǔ)知識 5
二、 算法 5
三、 習(xí)題 6
第2章 線性表 7
一、 基礎(chǔ)知識和算法 7
1. 線性表及其特點 7
2. 順序表——線性表的順序存儲結(jié)構(gòu) 7
3. 單鏈表——線性表的鏈式存儲結(jié)構(gòu)之一 10
4. 循環(huán)鏈表 15
5. 雙向循環(huán)鏈表 15
6. 順序表與單鏈表的比較 16
二、 習(xí)題 16
第3章 棧和隊列 17
一、 基礎(chǔ)知識和算法 17
1. 棧 17
2. 鏈棧 17
3. 順序棧 18
4. 隊列 19
5. 鏈隊列 20
6. 循環(huán)隊列 20
7. 棧和隊列比較 22
8. 簡化的棧和隊列結(jié)構(gòu) 23
9. 棧和隊列的應(yīng)用 23
二、 習(xí)題 24
第4章 串 25
一、 基礎(chǔ)知識和算法 25
1. 概念 25
2. 串的基本操作 25
3. 串的存儲結(jié)構(gòu) 25
二、 習(xí)題 25
第6章 樹和二叉樹 27
一、 基礎(chǔ)知識和算法 27
1. 樹及有關(guān)概念 27
2. 二叉樹 27
3. 二叉樹的性質(zhì) 27
4. 二叉樹的存儲結(jié)構(gòu) 28
5. 二叉樹的五種基本形態(tài) 28
6. 遍歷二叉樹 29
7. 遍歷二叉樹的應(yīng)用 33
8. 線索二叉樹 34
9. 樹和森林 35
10. 赫夫曼樹及其應(yīng)用 36
二、 習(xí)題 37
第7章 圖 39
一、 基礎(chǔ)知識和算法 39
1. 圖的有關(guān)概念 39
2. 圖的存儲結(jié)構(gòu) 39
3. 圖的遍歷 42
4. 最小生成樹 44
5. 拓撲排序 46
6. 關(guān)鍵路徑 46
7. 最短路徑 47
二、 習(xí)題 49
第9章 查找 51
一、 基礎(chǔ)知識和算法 51
1. 有關(guān)概念 51
2. 順序查找 51
3. 折半查找 52
4. 索引順序表 54
5. 二叉排序樹 54
6. 平衡二叉樹 57
7. B-樹和B+樹 58
8. 鍵樹 59
9. 哈希表 59
二、 習(xí)題 61
第10章 內(nèi)部排序 63
一、 基礎(chǔ)知識和算法 63
1. 排序的有關(guān)概念 63
2. 直接插入排序 63
3. 折半插入排序 64
4. 希爾排序（縮小增量排序） 64
5. 起泡排序 65
6. 快速排序 66
7. 簡單選擇排序 67
8. 堆排序 68
9. 歸并排序 71
10. 基數(shù)排序 72
11. 各種排序方法比較 73