《數據結構——Python語言描述》是2019年11月人民郵電出版社出版的圖書，作者是張光河。
基本介紹
- 中文名：數據結構——Python語言描述
- 作者：張光河
- ISBN：9787115485779
- 定價：69.8元
- 出版社：人民郵電出版社
- 出版時間：2019年11月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書介紹了線性表，棧，佇列，串，樹和圖等基本數據結構，以及這些數據結構的相關套用，還介紹了查找和排序的常用算法。本書介紹內容時理論和實現並重，並配有一定數量的上機實驗和習題用於幫助讀者鞏固和加深對相關知識點的學習。
圖書目錄
第1章 緒論 1
1.1 數據結構概述 2
1.1.1 什麼是數據結構 2
1.1.2 數據的邏輯結構 3
1.1.3 數據的存儲結構 4
1.2 數據類型概述 6
1.2.1 數據類型 6
1.2.2 抽象數據類型 7
1.3 算法概述 9
1.3.1 什麼是算法 9
1.3.2 算法的時間複雜度 9
1.3.3 算法的空間複雜度 12
1.4 本章小結 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 循環單鍊表 45
2.3.4 雙鍊表 50
2.3.5 循環雙鍊表 58
2.3.6 鍊表的套用 64
2.4 本章小結 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 遞歸算法的設計和實現 141
3.3.3 遞歸到非遞歸的轉換 146
3.4 本章小結 154
3.5 上機實驗 154
3.5.1 基礎實驗 154
3.5.2 綜合實驗 156
習題 158
第4章 串、數組和廣義表 160
4.1 串 161
4.1.1 串的基本概念 161
4.1.2 串的順序存儲及運算 163
4.1.3 串的鏈式存儲及運算 167
4.1.4 串的模式匹配 173
4.2 數組和特殊矩陣 185
4.2.1 數組的基本概念 185
4.2.2 數組的順序存儲 187
4.2.3 特殊矩陣 188
4.3 廣義表 192
4.3.1 廣義表的基本概念 192
4.3.2 廣義表的存儲 194
4.3.3 廣義表的操作 196
4.4 本章小結 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 樹或森林轉換為二叉樹 255
5.3.4 二叉樹轉換為森林或樹 256
5.4 哈夫曼樹 257
5.4.1 哈夫曼樹的基本概念 258
5.4.2 哈夫曼算法及實現 259
5.4.3 哈夫曼編碼及套用 262
5.5 本章小結 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 圖的相關術語 275
6.1.3 圖的性質 280
6.2 圖的存儲結構 280
6.2.1 數組表示法 280
6.2.2 鄰接表表示法 282
6.2.3 十字鍊表表示法 285
6.2.4 鄰接多重表表示法 287
6.3 圖的遍歷 289
6.3.1 深度優先遍歷 289
6.3.2 廣度優先遍歷 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 拓撲排序的實現 307
6.7 關鍵路徑 310
6.7.1 基本概念 310
6.7.2 求關鍵路徑的算法 311
6.8 本章小結 316
6.9 上機實驗 317
6.9.1 基礎實驗 317
6.9.2 綜合實驗 319
習題 322
第7章 查找 326
7.1 查找的基本概念 327
7.1.1 相關術語 327
7.1.2 查找表的基本操作 328
7.2 基於靜態查找表的查找 329
7.2.1 順序查找 330
7.2.2 折半查找 332
7.2.3 索引查找 336
7.3 基於動態查找表的查找 338
7.3.1 樹查找 338
7.3.2 哈希表查找 369
7.4 本章小結 384
7.5 上機實驗 385
7.5.1 基礎實驗 385
7.5.2 綜合實驗 386
習題 387
第8章 內排序 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 基數排序 421
8.6.1 多關鍵字排序 421
8.6.2 鏈式基數排序 423
8.7 本章小結 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 本章小結 449
9.4 上機實驗 449
9.4.1 基礎實驗 449
9.4.2 綜合實驗 449
習題 451
