《數據結構與算法（C++版）實驗和課程設計（第2版）》是清華大學出版社2020年出版圖書，作者游洪躍 唐寧九 孫界平 朱宏 張衛華 周欣 楊秋輝
基本介紹
- 書名：數據結構與算法（C++版）實驗和課程設計（第2版）
- 作者：游洪躍 唐寧九 孫界平 朱宏 張衛華 周欣 楊秋輝
- 出版社：清華大學出版社
內容簡介,目錄,
內容簡介
本書結合C++面向對象程式設計的特點，討論了數據結構與算法基礎知識，並構建了實驗與課程設計，對所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01開發環境中進行了嚴格的測試，同時還提供了大量的教學支持內容。
目錄
第1部分基 礎 知 識
第1章緒論3
1.1數據結構的基本概念3
1.2算法和算法分析4第2章線性表6
2.1線性表的邏輯結請棄構6
2.2線性表的順序存儲結構7
2.3線性表的鏈式存儲結構7第3章棧和佇列9
3.1棧9
3.2佇列10
3.3優先佇列12第4章串13
4.1串類型的定義13
4.2字元串模式匹配算法13第5章數組和廣義表16
5.1數組16
5.2矩陣17
5.3廣義表19第6章樹和二叉樹22
6.1樹的基本概念22
6.2二叉樹23
6.3二叉樹遍歷25
6.4線索二叉樹26
6.5樹和森林的實現27
6.6哈夫曼樹與哈夫曼編碼32
6.7樹的計數33第7章圖35
7.1圖的定義和術語35
7.2圖的存儲表示38
7.3圖的遍歷40
7.4連通無向網的最小代價生成樹40
7.5有向無環圖霸催艱及套用41
7.6最短路徑41第8章查找43
8.1查找的基本概念43
8.2靜態查找表43
8.3動態查找表43
8.4哈希表47第9章排序50
9.1概述50
9.2插入排序探項茅51
9.3交換排序51
9.4選擇排臘欠堡序51
9.5歸併排序52
9.6基數排序52
9.7外部排序53
第10章檔案55
10.1主存儲器和輔助存儲器55
10.2各種常用檔案結構55
第11章算法設計與分析56
11.1算法設計56
11.2算法分析58
第2部分實驗
實驗1石頭、剪刀、布61
實驗221點70
實驗3不帶頭節點形式的單鍊表80
實驗4任意大辨遙妹籃非負整數的任意大非負整數次方93
實驗5病人就醫管理102
實驗6利用後綴表達式計算中綴表達式的值107
實驗奔定墓7文本串的加密115
實驗8改造串類120
實驗9螺旋方陣130
實驗10引用數使用空間表法廣義表存儲結構134
實驗11用二叉樹表示表達式147
實驗12改進哈夫曼樹類153
實驗13求最小生成樹的Kruskal的算法改進161
實驗14圖的根頂點166
實驗15鏈地址法處理衝突的哈希表170
實驗16字元統計177
實驗17改造快速排序算法181實驗18改造基數排序算法186
實驗19學生基本信息管理193
實驗20電話號碼的查找205
實驗21農夫過河問題216
實驗22n皇后問題225
第3部分課 程 設 計
項目1算術表達式求值233
項目2停車場管理系蒸詢估企統237
項目3電話客戶服務模擬器244
項目4簡單文本編輯器250項目5壓縮軟體260
項目6排課軟體271
項目7公園導遊系統282
項目8理論計算機科學家族譜的文檔／視圖模式288
項目9動物遊戲296
項目10簡單個人圖書管理系統302
項目11詞典變位詞檢索系統311
參考文獻316
附錄A本書配套軟體包318
附錄B實驗報告格式324
附錄C課程設計報告格式325
附錄D流行C++開發環境的使用方法326
實驗14圖的根頂點166
實驗15鏈地址法處理衝突的哈希表170
實驗16字元統計177
實驗17改造快速排序算法181實驗18改造基數排序算法186
實驗19學生基本信息管理193
實驗20電話號碼的查找205
實驗21農夫過河問題216
實驗22n皇后問題225
第3部分課 程 設 計
項目1算術表達式求值233
項目2停車場管理系統237
項目3電話客戶服務模擬器244
項目4簡單文本編輯器250項目5壓縮軟體260
項目6排課軟體271
項目7公園導遊系統282
項目8理論計算機科學家族譜的文檔／視圖模式288
項目9動物遊戲296
項目10簡單個人圖書管理系統302
項目11詞典變位詞檢索系統311
參考文獻316
附錄A本書配套軟體包318
附錄B實驗報告格式324
附錄C課程設計報告格式325
附錄D流行C++開發環境的使用方法326
