《數據結構（C++版）學習輔導與實驗指導（第2版）》是2011年出版的圖書，作者是王紅梅、胡明、王濤。
基本介紹
- 書名：數據結構（C++版）學習輔導與實驗指導（第2版）
- 作者：王紅梅、胡明、王濤
- ISBN：9787302255291
- 定價：26元
- 裝幀：平裝
內容簡介,目錄,
內容簡介
本書是作者多年講授“數據結構”課程及指導學生實驗的教學經驗的集成，與清華大學出版社出版的主教材《數據結構（C++版）（第2版）》相配套。本書分成兩篇： 第一篇是學習輔導，各章內容由3個模組組成，分別是本章導學、重點難點釋疑和習題解析；第二篇是實驗指導，各章內容也由3個模組組成，分別是驗證實驗、設計實驗和綜合實驗。最後在附錄中給出了實驗報告和課程設計報告的一般格式。
本書可以配合主教材《數據結構（C++版）（第2版）》使用，起到銜接課堂教學和指導實驗教學的作用，可作為高等院校本專科學生學習“數據結構”課程的參考教材，也可作為計算機學科研究生入學考試的輔導教材，對於從事計算機軟體開發和套用的工程技術人員也具有一定的參考價值。
目錄
第一篇 學習 輔 導
第1章 緒論3
1.1 本章導學3
1.2 重點難點釋疑4
1.2.1 信息、數據與結構4
1.2.2 數據結構、數據類型和抽象數據類型5
1.2.3 邏輯結構與存儲結構6
1.2.4 如何選擇或設計數據結構6
1.2.5 算法設計的一般原則7
1.2.6 算法的時間複雜度分析8
1.3 習題解析9
1.3.1 課後習題講解9
1.3.2 學習自測題及答案15
第2章 線性表17
2.1 本章導學17
2.2 重點難點釋疑18
2.2.1 存儲結構與存取結構18
2.2.2 頭指針、尾標誌、開始結點與頭結點19
2.2.3 帶頭結點的單鍊表與不帶頭結點的
單鍊表的比較19
2.2.4 單鍊表的算法設計技巧21
2.2.5 有序單鍊表的算法設計技巧25
2.2.6 循環鍊表的算法設計技巧26
2.3 習題解析27
2.3.1 課後習題講解27
2.3.2 學習自測題及答案36 數據結構（C++版）學習輔導與實驗指導（第2版）目錄 第3章 棧和佇列41
3.1 本章導學41
3.2 重點難點釋疑42
3.2.1 淺析棧的操作特性42
3.2.2 遞歸算法轉換為非遞歸算法43
3.2.3 循環佇列中隊空和隊滿的判定方法44
3.3 習題解析47
3.3.1 課後習題講解47
3.3.2 學習自測題及答案52
第4章 字元串和多維數組55
4.1 本章導學55
4.2 重點難點釋疑56
4.2.1KMP算法中如何求next數組56
4.2.2 特殊矩陣壓縮存儲後存儲位置的計算58
4.3 習題解析59
4.3.1 課後習題講解59
4.3.2 學習自測題及答案64
第5章 樹和二叉樹67
5.1 本章導學67
5.2 重點難點釋疑69
5.2.1 二叉樹和樹是兩種不同的樹結構69
5.2.2 二叉樹的構造方法69
5.2.3 二叉樹遍歷的遞歸實現圖解70
5.2.4 二叉樹的算法設計技巧70
5.2.5 哈夫曼樹的構造過程中應注意的問題73
5.3 習題解析74
5.3.1 課後習題講解74
5.3.2 學習自測題及答案84
第6章 圖89
6.1 本章導學89
6.2 重點難點釋疑91
6.2.1 深度優先遍歷算法的非遞歸實現91
6.2.2 圖的遍歷算法的套用92
6.2.3 有向圖的強連通分量93
6.2.4 改進的拓撲排序算法94
6.3 習題解析94
6.3.1 課後習題講解94
6.3.2 學習自測題及答案106
第7章 查找技術109
7.1 本章導學109
7.2 重點難點釋疑111
7.2.1 折半查找判定樹及其套用111
7.2.2 時空權衡112
7.2.3 平衡二叉樹的調整方法113
7.2.4 散列查找的性能分析114
7.3 習題解析115
7.3.1 課後習題講解115
7.3.2 學習自測題及答案124
第8章 排序技術127
8.1 本章導學127
8.2 重點難點釋疑129
8.2.1 排序算法的穩定性129
8.2.2 如何將排序算法移植到單鍊表上130
8.2.3 二叉排序樹與堆的區別131
8.2.4 遞歸算法的時間性能分析132
8.3 習題解析134
8.3.1 課後習題講解134
8.3.2 學習自測題及答案144
第9章 索引技術149
9.1 本章導學149
9.2 習題解析150
9.2.1 課後習題講解150
9.2.2 學習自測題及答案154
第二篇 實驗 指 導
第10章 實驗基礎159
10.1 實驗的一般過程159
10.1.1 本書的實驗安排159
10.1.2 驗證實驗的一般過程160
10.1.3 設計實驗和綜合實驗的一般過程161
10.2 VC++編程工具的使用162
10.2.1 控制台程式162
10.2.2 單檔案結構162
10.2.3 多檔案結構163
10.2.4 程式的調試166
第11章 線性表實驗171
11.1 驗證實驗171
11.1.1 順序表的實現171
11.1.2 單鍊表的實現174
11.2 設計實驗178
11.2.1 約瑟夫環問題178
11.2.2 用單鍊表實現集合的操作180
11.3 綜合實驗182
11.3.1 大整數的代數運算182
11.3.2 一元多項式相加183
第12章 棧和佇列實驗185
12.1 驗證實驗185
12.1.1 順序棧的實現185
12.1.2 鏈佇列的實現187
12.2 設計實驗191
12.2.1 漢諾塔問題191
12.2.2 火車車廂重排問題192
12.3 綜合實驗194
12.3.1 表達式求值194
12.3.2 迷宮問題195
第13章 字元串和多維數組實驗197
13.1 驗證實驗197
13.1.1 串操作的實現197
13.1.2 對稱矩陣的壓縮存儲199
13.2 設計實驗200
13.2.1 統計文本中單詞的個數200
13.2.2 幻方201
13.3 綜合實驗203
13.3.1 近似串匹配203
13.3.2 數字旋轉方陣205
第14章 樹和二叉樹實驗207
14.1 驗證實驗207
14.1.1 二叉樹的實現207
14.1.2 樹的實現210
14.2 設計實驗214
14.2.1 求二叉樹中葉子結點的個數214
14.2.2 二叉表示樹215
14.3 綜合實驗216
14.3.1 信號放大器216
14.3.2 哈夫曼算法的套用218
第15章 圖實驗219
15.1 驗證實驗219
15.1.1 鄰接矩陣的實現219
15.1.2 鄰接表的實現222
15.2 設計實驗225
15.2.1TSP問題225
15.2.2 哈密頓路徑226
15.3 綜合實驗228
15.3.1 農夫過河228
15.3.2 醫院選址問題228
第16章 查找技術實驗231
16.1 驗證實驗231
16.1.1 順序查找的實現231
16.1.2 折半查找的實現232
16.1.3 散列查找的實現234
16.2 設計實驗235
16.2.1 二叉排序樹的查找性能235
16.2.2 閉散列表和開散列表查找性能的比較236
16.3 綜合實驗236
16.3.1 個人電話號碼查詢系統236
16.3.2 斐波那契查找237
第17章 排序技術實驗239
17.1 驗證實驗239
17.1.1 插入排序算法的實現239
17.1.2 交換排序算法的實現241
17.1.3 選擇排序算法的實現244
17.2 設計實驗246
17.2.1 直接插入排序基於單鍊表的實現246
17.2.2 雙向起泡排序248
17.3 綜合實驗249
17.3.1 各種排序算法時間性能的比較249
17.3.2 機器調度問題249
附錄A 實驗報告的一般格式251
附錄B 課程設計報告的一般格式253
參考文獻255
