第1章緒論2
1.1數據結構的基本概念3
1.1.1基本概念和術語3
1.1.2數據結構的三要素4
1.1.3本節試題精選5
1.1.4答案與解析5
1.2算法和算法評價6
1.2.1算法的基本概念6
1.2.2算法效率的度量7
1.2.3本節試題精選8
1.2.4答案與解析10
歸納總結11
思維拓展12
第2章綫性錶13
2.1綫性錶的定義和基本操作14
2.1.1綫性錶的定義14
2.1.2綫性錶的基本操作14
2.1.3本節試題精選15
2.1.4答案與解析15
2.2綫性錶的順序錶示15
2.2.1順序錶的定義15
2.2.2順序錶上基本操作的實現16
2.2.3本節試題精選18
2.2.4答案與解析20
2.3綫性錶的鏈式錶示27
2.3.1單鏈錶的定義27
2.3.2單鏈錶上基本操作的實現28
2.3.3雙鏈錶31
2.3.4循環鏈錶33
2.3.5靜態鏈錶33
2.3.6順序錶和鏈錶的比較34
2.3.7本節試題精選35
2.3.8答案與解析39
歸納總結56
思維拓展57
第3章棧和隊列58
3.1棧59
3.1.1棧的基本概念59
3.1.2棧的順序存儲結構59
3.1.3棧的鏈式存儲結構61
3.1.4本節試題精選62
3.1.5答案與解析64
3.2隊列70
3.2.1隊列的基本概念70
3.2.2隊列的順序存儲結構71
3.2.3隊列的鏈式存儲結構73
3.2.4雙端隊列74
3.2.5本節試題精選76
3.2.6答案與解析78
3.3棧和隊列的應用82
3.3.1棧在括號匹配中的應用82
3.3.2棧在錶達式求值中的應用82
3.3.3棧在遞歸中的應用83
3.3.4隊列在層次遍曆中的應用84
3.3.5隊列在計算機係統中的應用85
3.3.6本節試題精選85
3.3.7答案與解析87
3.4特殊矩陣的壓縮存儲92
3.4.1數組的定義92
3.4.2數組的存儲結構92
3.4.3矩陣的壓縮存儲93
3.4.4稀疏矩陣95
3.4.5本節試題精選95
3.4.6答案與解析96
歸納總結97
思維拓展97
第4章樹與二叉樹98
4.1樹的基本概念99
4.1.1樹的定義99
4.1.2基本術語99
4.1.3樹的性質100
4.1.4本節試題精選100
4.1.5答案與解析101
4.2二叉樹的概念103
4.2.1二叉樹的定義及其主要特性103
4.2.2二叉樹的存儲結構105
4.2.3本節試題精選106
4.2.4答案與解析108
4.3二叉樹的遍曆和綫索二叉樹113
4.3.1二叉樹的遍曆113
4.3.2綫索二叉樹116
4.3.3本節試題精選118
4.3.4答案與解析122
4.4樹、森林137
4.4.1樹的存儲結構137
4.4.2樹、森林與二叉樹的轉換139
4.4.3樹和森林的遍曆140
4.4.4樹的應用——並查集140
4.4.5本節試題精選141
4.4.6答案與解析143
4.5樹與二叉樹的應用148
4.5.1二叉排序樹148
4.5.2平衡二叉樹151
4.5.3哈夫曼（Huffman）樹和哈夫曼編碼154
4.5.4本節試題精選156
4.5.5答案與解析159
歸納總結168
思維拓展170
第5章圖171
5.1圖的基本概念172
5.1.1圖的定義172
5.1.2本節試題精選175
5.1.3答案與解析177
5.2圖的存儲及基本操作179
5.2.1鄰接矩陣法179
5.2.2鄰接錶法180
5.2.3圖的基本操作182
5.2.4本節試題精選182
5.2.5答案與解析184
5.3圖的遍曆187
5.3.1廣度優先搜索（Breadth—First—Search，BFS）187
5.3.2深度優先搜索（Depth—First—Search，DFS）189
5.3.3圖的遍曆與圖的連通性190
5.3.4本節試題精選191
5.3.5答案與解析193
5.4圖的應用197
5.4.1最小生成樹（Minimum—Spanning—Tree，MST）197
5.4.2最短路徑200
5.4.3拓撲排序202
5.4.4關鍵路徑204
5.4.5本節試題精選206
5.4.6答案與解析210
歸納總結219
思維拓展220
第6章查找221
6.1查找的基本概念222
6.1.1查找的定義222
6.2順序查找和摺半查找222
6.2.1順序查找222
6.2.2摺半查找224
6.2.3分塊查找226
6.2.4本節試題精選227
6.2.5答案與解析229
6.3B樹和B+樹234
6.3.1B樹及其基本操作234
6.3.2B+樹基本概念237
6.3.3本節試題精選238
6.3.4答案與解析239
6.4散列（Hash）錶243
6.4.1散列錶的基本概念243
6.4.2散列函數的構造方法243
6.4.3處理衝突的方法244
6.4.4散列查找及性能分析245
6.4.5本節試題精選246
6.4.6答案與解析248
歸納總結253
思維拓展254
第7章排序255
7.1排序的基本概念256
7.1.1排序的定義256
7.1.2本節試題精選256
7.1.3答案與解析257
7.2插入排序257
7.2.1直接插入排序258
7.2.2摺半插入排序259
7.2.3希爾排序259
7.2.4本節試題精選260
7.2.5答案與解析261
7.3交換排序263
7.3.1冒泡排序263
7.3.2快速排序264
7.3.3本節試題精選266
7.3.4答案與解析268
7.4選擇排序272
7.4.1簡單選擇排序273
7.4.2堆排序273
7.4.3本節試題精選276
7.4.4本節試題精選277
7.5歸並排序和基數排序281
7.5.1歸並排序281
7.5.2基數排序282
7.5.3本節試題精選283
7.5.4答案與解析284
7.6各種內部排序算法的比較及應用286
7.6.1內部排序算法的比較286
7.6.2內部排序算法的應用287
7.6.3本節試題精選287
7.6.4答案與解析289
7.7外部排序291
7.7.1外部排序的基本概念291
7.7.2外部排序的方法291
7.7.3多路平衡歸並與敗者樹293
7.7.4置換—選擇排序（生成初始歸並段）294
7.7.5最佳歸並樹295
7.7.6本節試題精選296
7.7.7答案與解析297
歸納總結299
思維拓展300
附錄A：王道集訓營介紹301
參考文獻303
· · · · · · (收起)