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