數據結構編程實(shí)驗（第2版）簡(jiǎn)介，目錄書(shū)摘

內容簡(jiǎn)介:　　本書(shū)根據數據結構的知識結構，按照循序漸進(jìn)的原則分四篇（歷練基本編程能力、線(xiàn)性數據結構的編程實(shí)驗、樹(shù)的編程實(shí)驗、圖的編程實(shí)驗）15章組織內容。每章為相關(guān)數據結構知識提供了大量的實(shí)驗范例，并且建立了試題庫。其中實(shí)驗范例有88道，每道試題不僅有詳盡的解析，還給出了帶有詳細注釋的參考程序；題庫有139道試題，所有試題都有清晰的提示。

目錄:前言
第一篇　歷練基本編程能力
第1章　簡(jiǎn)單計算的編程實(shí)驗 2
1.1　改進(jìn)程序書(shū)寫(xiě)風(fēng)格的實(shí)驗范例 2
1.2　正確處理多個(gè)測試用例的實(shí)驗范例 4
1.3　提高實(shí)數精度的實(shí)驗范例 7
1.4　使用二分法提高計算時(shí)效的實(shí)驗范例 9
1.5　相關(guān)題庫 13
第2章　簡(jiǎn)單模擬的編程實(shí)驗 24
2.1　直敘式模擬的實(shí)驗范例 24
2.2　篩選法模擬的實(shí)驗范例 27
2.3　構造法模擬的實(shí)驗范例 29
2.4　相關(guān)題庫 31
第3章　遞歸與回溯的編程實(shí)驗 38
3.1　計算遞歸函數的實(shí)驗范例 39
3.2　求解遞歸數據的實(shí)驗范例 40
3.3　用遞歸算法求解問(wèn)題的實(shí)驗范例 42
3.4　回溯法的實(shí)驗范例 45
3.5　相關(guān)題庫 54
本篇小結 62
第二篇　線(xiàn)性數據結構的編程實(shí)驗
第4章　應用直接存取類(lèi)線(xiàn)性表編程 64
4.1　數組應用的四個(gè)典型范例 64
4.2　字符串處理的實(shí)驗范例 86
4.3　在數組中快速查找指定元素的實(shí)驗范例 93
4.4　通過(guò)數組分塊技術(shù)優(yōu)化算法的實(shí)驗范例 95
4.5　相關(guān)題庫 98
第5章　應用順序存取類(lèi)線(xiàn)性表編程 135
5.1　順序表應用的實(shí)驗范例 135
5.2　棧應用的實(shí)驗范例 141
5.3　隊列應用的實(shí)驗范例 148
5.4　相關(guān)題庫 164
第6章　應用廣義索引類(lèi)線(xiàn)性表編程 172
6.1　使用詞典解題的實(shí)驗范例 172
6.2　使用散列表與散列技術(shù)解題的實(shí)驗范例 179
6.3　相關(guān)題庫 190
第7章　線(xiàn)性表排序的編程實(shí)驗 196
7.1　利用STL中自帶的排序功能編程的實(shí)驗范例 196
7.2　應用排序算法編程的實(shí)驗范例 202
7.3　相關(guān)題庫 205
本篇小結 226
第三篇　樹(shù)的編程實(shí)驗
第8章　采用樹(shù)結構的非線(xiàn)性表編程 228
8.1　用樹(shù)的遍歷求解層次性問(wèn)題的實(shí)驗范例 228
8.2　用樹(shù)結構支持并查集的實(shí)驗范例 237
8.3　用樹(shù)狀數組統計子樹(shù)權和的實(shí)驗范例 243
8.4　用四叉樹(shù)求解二維空間問(wèn)題的實(shí)驗范例 248
8.5　相關(guān)題庫 255
第9章　應用二叉樹(shù)的基本概念編程 284
9.1　普通有序樹(shù)轉化為二叉樹(shù)的實(shí)驗范例 284
9.2　計算二叉樹(shù)路徑的實(shí)驗范例 287
9.3　通過(guò)遍歷確定二叉樹(shù)結構的實(shí)驗范例 289
9.4　相關(guān)題庫 292
第10章　應用經(jīng)典二叉樹(shù)編程 296
10.1　二叉排序樹(shù)的實(shí)驗范例 296
10.2　二叉堆的實(shí)驗范例 301
10.3　樹(shù)堆的實(shí)驗范例 311
10.4　赫夫曼樹(shù)的實(shí)驗范例 322
10.5　相關(guān)題庫 325
本篇小結 341
第四篇　圖的編程實(shí)驗
第11章　應用圖的遍歷算法編程 344
11.1　BFS算法的實(shí)驗范例 344
11.2　DFS算法的實(shí)驗范例 348
11.3　拓撲排序的實(shí)驗范例 350
11.4　計算無(wú)向圖的連通性的實(shí)驗范例 357
11.5　相關(guān)題庫 365
第12章　應用最小生成樹(shù)算法編程 387
12.1　Kruskal算法的實(shí)驗范例 387
12.2　Prim算法的實(shí)驗范例 390
12.3　相關(guān)題庫 393
第13章　應用最佳路徑算法編程 402
13.1　Warshall算法和Floyd-Warshall算法的實(shí)驗范例 402
13.2　Dijkstra算法的實(shí)驗范例 408
13.3　Bellman-Ford算法的實(shí)驗范例 412
13.4　SPFA的實(shí)驗范例 417
13.5　相關(guān)題庫 421
第14章　應用特殊圖的經(jīng)典算法編程 430
14.1　二分圖匹配的實(shí)驗范例 430
14.2　計算網(wǎng)絡(luò )最大流的實(shí)驗范例 433
14.3　相關(guān)題庫 445
第15章　應用狀態(tài)空間搜索編程 459
15.1　構建狀態(tài)空間樹(shù)的實(shí)驗范例 459
15.2　優(yōu)化狀態(tài)空間搜索的實(shí)驗范例 469
15.3　博弈問(wèn)題中使用游戲樹(shù)的實(shí)驗范例 495
15.4　相關(guān)題庫 504
本篇小結 515
參考文獻 517