第1章 緒論 1
1.1 知識點1：數據結構的基本概念 1
1.1.1 要點歸納 1
1.1.2 例題解析 3
1.2 知識點2：算法和算法分析 9
1.2.1 要點歸納 9
1.2.2 例題解析 12
第2章 綫性錶 22
2.1 知識點1：綫性錶的基本概念 22
2.1.1 要點歸納 22
2.1.2 例題解析 25
2.2 知識點2：順序錶的算法 29
2.2.1 要點歸納 29
2.2.2 例題解析 32
2.3 知識點3：單鏈錶的算法 42
2.3.1 要點歸納 42
2.3.2 例題解析 46
2.4 知識點4：雙鏈錶的算法 67
2.4.1 要點歸納 67
2.4.2 例題解析 71
2.5 知識點5：循環鏈錶的算法 78
2.5.1 要點歸納 78
2.5.2 例題解析 81
第3章 棧和遞歸 87
3.1 知識點1：棧的基本概念 87
3.1.1 要點歸納 87
3.1.2 例題解析 88
3.2 知識點2：順序棧的算法 94
3.2.1 要點歸納 94
3.2.2 例題解析 103
3.3 知識點3：鏈棧的算法 111
3.3.1 要點歸納 111
3.3.2 例題解析 112
3.4 知識點4：遞歸 116
3.4.1 要點歸納 116
3.4.2 例題解析 124
第4章 隊列 142
4.1 知識點1：隊列的基本概念 142
4.1.1 要點歸納 142
4.1.2 例題解析 143
4.2 知識點2：順序隊的算法 146
4.2.1 要點歸納 146
4.2.2 例題解析 150
4.3 知識點3：鏈隊的算法 162
4.3.1 要點歸納 162
4.3.2 例題解析 164
第5章 串 171
5.1 知識點1：串的基本概念 171
5.1.1 要點歸納 171
5.1.2 例題解析 172
5.2 知識點2：順序串的算法 174
5.2.1 要點歸納 174
5.2.2 例題解析 176
5.3 知識點3：鏈串的算法 179
5.3.1 要點歸納 179
5.3.2 例題解析 183
5.4 知識點4：模式匹配的算法 187
5.4.1 要點歸納 187
5.4.2 例題解析 194
第6章 數組和稀疏矩陣 201
6.1 知識點1：數組和特殊矩陣 201
6.1.1 要點歸納 201
6.1.2 例題解析 203
6.2 知識點2：稀疏矩陣 211
6.2.1 要點歸納 211
6.2.2 例題解析 214
第7章 樹和二叉樹 217
7.1 知識點1：樹的基本概念 217
7.1.1 要點歸納 217
7.1.2 例題解析 222
7.2 知識點2：二叉樹的基本概念 227
7.2.1 要點歸納 227
7.2.2 例題解析 233
7.3 知識點3：二叉樹的算法 242
7.3.1 要點歸納 242
7.3.2 例題解析 253
7.4 知識點4：綫索二叉樹 281
7.4.1 要點歸納 281
7.4.2 例題解析 285
7.5 知識點5：哈夫曼樹 287
7.5.1 要點歸納 287
7.5.2 例題解析 290
第8章 廣義錶 293
8.1 知識點1：廣義錶的基本概念 293
8.1.1 要點歸納 293
8.1.2 例題解析 295
8.2 知識點2：廣義錶的算法設計 298
8.2.1 要點歸納 298
8.2.2 例題解析 301
第9章 圖 307
9.1 知識點1：圖的基本概念 307
9.1.1 要點歸納 307
9.1.2 例題解析 312
9.2 知識點2：圖的遍曆算法 324
9.2.1 要點歸納 324
9.2.2 例題解析 326
9.3 知識點3：最小生成樹 346
9.3.1 要點歸納 346
9.3.2 例題解析 350
9.4 知識點4：最短路徑 355
9.4.1 要點歸納 355
9.4.2 例題解析 361
9.5 知識點5：AOV網和拓撲排序 366
9.5.1 要點歸納 366
9.5.2 例題解析 368
9.6 知識點6：AOE網與關鍵路徑 370
9.6.1 要點歸納 370
9.6.2 例題解析 372
第10章 查找 377
10.1 知識點1：綫性錶的查找 377
10.1.1 要點歸納 377
10.1.2 例題解析 382
10.2 知識點2：樹錶的查找 390
10.2.1 要點歸納 390
10.2.2 例題解析 399
10.3 知識點3：哈希錶的查找 419
10.3.1 要點歸納 419
10.3.2 例題解析 422
第11章 內排序 437
11.1 知識點1：插入排序算法 437
11.1.1 要點歸納 437
11.1.2 例題解析 440
11.2 知識點2：選擇排序算法 446
11.2.1 要點歸納 446
11.2.2 例題解析 449
11.3 知識點3：交換排序算法 457
11.3.1 要點歸納 457
11.3.2 例題解析 459
11.4 知識點4：歸並排序算法 469
11.4.1 要點歸納 469
11.4.2 例題解析 470
11.5 知識點5：基數排序算法 474
11.5.1 要點歸納 474
11.5.2 例題解析 475
第12章 外排序和文件 480
12.1 知識點1：外排序 480
12.1.1 要點歸納 480
12.1.2 例題解析 482
12.2 知識點2：文件 486
12.2.1 要點歸納 486
12.2.2 例題解析 488
附錄A 兩份重點大學本科“數據結構”考試試題 494
附錄B 2009年～2012年全國計算機專業碩士學位研究生入學考試數據結構部分試題及參考答案 506
參考文獻 528
· · · · · · (收起)