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