本書介紹了線性表，棧，隊列，串，樹和圖等基本數(shù)據(jù)結(jié)構(gòu)，以及這些數(shù)據(jù)結(jié)構(gòu)的相關(guān)應用，還介紹了查找和排序的常用算法。本書介紹內(nèi)容時理論和實現(xiàn)并重，并配有一定數(shù)量的上機實驗和習題用于幫助讀者鞏固和加深對相關(guān)知識點的學習。
1.每章除了相應的知識內(nèi)容之外，還包括基礎實驗、綜合實驗和習題。
2.不但在教材中給出了基于 Python 實現(xiàn)的算法代碼，還有與之對應并配套的、可獨立運行的 Python 程序。
3.提供多媒體課件、源代碼、習題答案、教學大綱等豐富配套資源。
張光河 江西師范大學計算機科學與技術(shù)學院副教授 中科院博士畢業(yè)，研究方向為物聯(lián)網(wǎng)安全 主講課程：物聯(lián)網(wǎng)、移動開發(fā)
第1章 緒論 1
1.1 數(shù)據(jù)結(jié)構(gòu)概述 2
1.1.1 什么是數(shù)據(jù)結(jié)構(gòu) 2
1.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu) 3
1.1.3 數(shù)據(jù)的存儲結(jié)構(gòu) 4
1.2 數(shù)據(jù)類型概述 6
1.2.1 數(shù)據(jù)類型 6
1.2.2 抽象數(shù)據(jù)類型 7
1.3 算法概述 9
1.3.1 什么是算法 9
1.3.2 算法的時間復雜度 9
1.3.3 算法的空間復雜度 12
1.4 本章小結(jié) 13
1.5 上機實驗 14
1.5.1 基礎實驗 14
1.5.2 綜合實驗 15
習題 16
第2章 線性表 18
2.1 線性表簡介 19
2.2 順序表 21
2.2.1 順序表的概念 21
2.2.2 順序表的操作 22
2.2.3 順序表的應用 29
2.3 鏈表 31
2.3.1 鏈表的基本概念 32
2.3.2 單鏈表 35
2.3.3 循環(huán)單鏈表 45
2.3.4 雙鏈表 50
2.3.5 循環(huán)雙鏈表 58
2.3.6 鏈表的應用 64
2.4 本章小結(jié) 78
2.5 上機實驗 79
2.5.1 基礎實驗 79
2.5.2 綜合實驗 81
習題 85
第3章 棧、隊列和遞歸 87
3.1 棧 88
3.1.1 棧的基本概念 88
3.1.2 棧的順序存儲 89
3.1.3 棧的鏈式存儲 97
3.1.4 棧的典型應用 107
3.2 隊列 112
3.2.1 隊列的基本概念 112
3.2.2 隊列的順序存儲 113
3.2.3 隊列的鏈式存儲 125
3.2.4 隊列的典型應用 136
3.3 遞歸 139
3.3.1 什么是遞歸 139
3.3.2 遞歸算法的設計和實現(xiàn) 141
3.3.3 遞歸到非遞歸的轉(zhuǎn)換 146
3.4 本章小結(jié) 154
3.5 上機實驗 154
3.5.1 基礎實驗 154
3.5.2 綜合實驗 156
習題 158
第4章 串、數(shù)組和廣義表 160
4.1 串 161
4.1.1 串的基本概念 161
4.1.2 串的順序存儲及運算 163
4.1.3 串的鏈式存儲及運算 167
4.1.4 串的模式匹配 173
4.2 數(shù)組和特殊矩陣 185
4.2.1 數(shù)組的基本概念 185
4.2.2 數(shù)組的順序存儲 187
4.2.3 特殊矩陣 188
4.3 廣義表 192
4.3.1 廣義表的基本概念 192
4.3.2 廣義表的存儲 194
4.3.3 廣義表的操作 196
4.4 本章小結(jié) 202
4.5 上機實驗 202
4.5.1 基礎實驗 202
4.5.2 綜合實驗 204
習題 206
第5章 樹、二叉樹和森林 208
5.1 樹 209
5.1.1 樹的基本概念 209
5.1.2 樹的存儲 215
5.1.3 樹的遍歷 219
5.2 二叉樹 220
5.2.1 二叉樹的基本概念 220
5.2.2 二叉樹的存儲 225
5.2.3 二叉樹的遍歷 228
5.2.4 線索二叉樹 242
5.2.5 二叉樹的典型應用 247
5.3 森林 253
5.3.1 森林的定義 253
5.3.2 樹、森林和二叉樹 254
5.3.3 樹或森林轉(zhuǎn)換為二叉樹 255
5.3.4 二叉樹轉(zhuǎn)換為森林或樹 256
5.4 哈夫曼樹 257
5.4.1 哈夫曼樹的基本概念 258
5.4.2 哈夫曼算法及實現(xiàn) 259
5.4.3 哈夫曼編碼及應用 262
5.5 本章小結(jié) 266
5.6 上機實驗 267
5.6.1 基礎實驗 267
5.6.2 綜合實驗 269
習題 271
第6章 圖 273
6.1 圖的基本概念 274
6.1.1 圖的定義 274
6.1.2 圖的相關(guān)術(shù)語 275
6.1.3 圖的性質(zhì) 280
6.2 圖的存儲結(jié)構(gòu) 280
6.2.1 數(shù)組表示法 280
6.2.2 鄰接表表示法 282
6.2.3 十字鏈表表示法 285
6.2.4 鄰接多重表表示法 287
6.3 圖的遍歷 289
6.3.1 深度優(yōu)先遍歷 289
6.3.2 廣度優(yōu)先遍歷 291
6.4 圖的最小生成樹 293
6.4.1 基本概念 293
6.4.2 Prim算法 294
6.4.3 Kruskal算法 296
6.4.4 應用實例 298
6.5 最短路徑 300
6.5.1 基本概念 300
6.5.2 從某源點到其余各頂點的最短
路徑 300
6.5.3 每一對頂點之間的最短路徑 303
6.5.4 應用實例 305
6.6 拓撲排序 306
6.6.1 基本概念 306
6.6.2 拓撲排序的實現(xiàn) 307
6.7 關(guān)鍵路徑 310
6.7.1 基本概念 310
6.7.2 求關(guān)鍵路徑的算法 311
6.8 本章小結(jié) 316
6.9 上機實驗 317
6.9.1 基礎實驗 317
6.9.2 綜合實驗 319
習題 322
第7章 查找 326
7.1 查找的基本概念 327
7.1.1 相關(guān)術(shù)語 327
7.1.2 查找表的基本操作 328
7.2 基于靜態(tài)查找表的查找 329
7.2.1 順序查找 330
7.2.2 折半查找 332
7.2.3 索引查找 336
7.3 基于動態(tài)查找表的查找 338
7.3.1 樹查找 338
7.3.2 哈希表查找 369
7.4 本章小結(jié) 384
7.5 上機實驗 385
7.5.1 基礎實驗 385
7.5.2 綜合實驗 386
習題 387
第8章 內(nèi)排序 389
8.1 排序的基本概念 390
8.2 插入排序 393
8.2.1 直接插入排序 393
8.2.2 折半插入排序 396
8.2.3 希爾排序 398
8.2.4 表插入排序 401
8.3 交換排序 403
8.3.1 冒泡排序 403
8.3.2 快速排序 407
8.4 選擇排序 410
8.4.1 簡單選擇排序 410
8.4.2 樹形選擇排序 412
8.4.3 堆排序 414
8.5 歸并排序 418
8.6 基數(shù)排序 421
8.6.1 多關(guān)鍵字排序 421
8.6.2 鏈式基數(shù)排序 423
8.7 本章小結(jié) 427
8.8 上機實驗 429
8.8.1 基礎實驗 429
8.8.2 綜合實驗 431
習題 434
第9章 外排序 436
9.1 外排序概述 437
9.1.1 典型的外存儲設備 437
9.1.2 外排序的基本方法 438
9.2 磁盤排序 439
9.2.1 磁盤排序過程 439
9.2.2 多路平衡歸并 441
9.2.3 初始歸并段的生成 444
9.2.4 最佳歸并樹 446
9.3 本章小結(jié) 449
9.4 上機實驗 449
9.4.1 基礎實驗 449
9.4.2 綜合實驗 449
習題 451
新書資訊