《數據結構學習指導與習題解答（C++語言版）》是2010年清華大學出版社出版的一款教育性書籍，作者是John Hubbard。
基本介紹
- 書名：數據結構學習指導與習題解答（C++語言版）
- 作者：John Hubbard
- 譯者：陳宗斌
- ISBN：9787302226796
- 定價：59元
- 出版社：清華大學出版社
- 出版時間：2010-6-22
- 裝幀：平裝
內容簡介,目錄,
內容簡介
本書首先複習了C++的基礎知識，然後介紹了數據結構的相關內容，包括遞歸、棧、佇列、鍊表、表、樹、二叉樹、查找樹、堆和優先權佇列、排序。本書附錄中列出了相關的參考資源，提供了必要的數學知識，並給出了一些算法和類的原始碼實現。
本書包含大量的示例，有助於讀者從中舉一反三，深入學習數據結構方面的相關知識。在每一章末還提供了相關的複習題和問題，有利於學生鞏固所學的知識，並且給出了所有複習題和問題的答案，為學生學習提供了方便。
本書內容簡明扼要、結構組織合理、示例豐富，非常適合於高等院校計算機專業的學生閱讀，對於從事計算機軟體開發的人員，也將從本書中受益匪淺。
目錄
第1章 C++複習 1
1.1 標準C++程式設計語言 1
1.2 條件語句 3
1.3 運算符 5
1.4 疊代 8
1.5 函式 10
1.6 字元串 12
1.7 檔案 14
複習題 15
練習題 16
複習題答案 18
練習題答案 20
第2章 指針與數組 32
2.1 指針 32
2.2 派生類型 34
2.3 引用 35
2.4 按引用傳遞 35
2.5 空指針異常 37
2.6 new和delete運算符 38
2.7 數組 39
2.8 動態數組 40
2.9 把數組傳遞給函式 41
2.10 多維數組 42
複習題 43
練習題 44
複習題答案 46
練習題答案 47
第3章 類 60
3.1 Point類 60
3.2 實例、隱式形參和this指針 63
3.3 編譯類及其客戶程式 64
3.4 友元函式 68
3.5 Line類 68
3.6 用於隨機數的類 71
3.7 靜態成員 73
3.8 複合 75
3.9 繼承 78
複習題 81
練習題 82
複習題答案 85
練習題答案 87
第4章 遞歸 98
4.1 階乘函式 98
4.2 跟蹤遞歸調用 99
4.3 斐波納契數列 99
4.4 二項式係數 101
4.5 歐幾里得算法 102
4.6 正確性的歸納證明 103
4.7 遞歸算法的複雜度分析 104
4.8 動態程式設計 105
4.9 漢諾塔 105
4.10相互遞歸 107
複習題 108
練習題 108
複習題答案 110
練習題答案 111
第5章棧 119
5.1stack接口 119
5.2使用stack對象 119
5.3棧的套用 121
5.4消除遞歸 124
5.5連續實現 126
5.6鍊表實現 129
複習題 133
練習題 134
複習題答案 135
練習題答案 136
第6章佇列 142
6.1queue接口 142
6.2使用queue對象 142
6.3佇列的套用 144
6.4連續實現 149
6.5鍊表實現 153
複習題 155
練習題 156
複習題答案 157
練習題答案 157
第7章鍊表 164
7.1list接口 164
7.2使用list對象 165
7.3疊代器 166
7.4套用 168
7.5循環鍊表 173
7.6有序鍊表 176
7.7不受限制的Integer類 177
7.8List類的實現 183
複習題 188
練習題 189
複習題答案 191
練習題答案 192
第8章表 200
8.1標準的pair類型 200
8.2使用map類模板的套用 202
8.3散列表 207
8.4散列函式 212
8.5單獨串接 215
複習題 219
練習題 219
複習題答案 219
練習題答案 220
第9章樹 224
9.1樹的術語 224
9.2決策樹和轉換圖 226
9.3樹遍歷算法 230
9.4Tree類的接口 231
9.5Tree類的實現 234
複習題 238
練習題 240
複習題答案 244
練習題答案 245
第10章二叉樹 259
10.1定義 259
10.2統計二叉樹 261
10.3完整二叉樹 262
10.4恆等、相等和同構 263
10.5完全二叉樹 264
10.6樹遍歷 266
10.7表達式樹 268
10.8森林 270
10.9BinaryTree類的接口 271
10.10BinaryTree類的實現 274
複習題 278
練習題 279
複習題答案 282
練習題答案 283
第11章查找樹 291
11.1二叉查找樹 291
11.2二叉查找樹的實現 293
11.3二叉查找樹的性能特徵 296
11.4AVL樹 297
複習題 300
練習題 300
複習題答案 301
練習題答案 301
第12章堆和優先權佇列 305
12.1堆 305
12.2自然映射 305
12.3插入到堆中 307
12.4從堆中刪除 308
12.5優先權佇列 309
12.6使用priority_queue對象 309
12.7使用堆實現PriorityQueue類模板 311
12.8優先權佇列的實現 313
複習題 318
練習題 318
複習題答案 319
練習題答案 319
第13章排序 322
13.1基礎知識 322
13.2冒泡排序 323
13.3選擇排序 324
13.4插入排序 325
13.5歸併排序 327
13.6快速排序 330
13.7堆 331
13.8堆排序 332
13.9希爾排序 337
13.10比較排序的速度限制 338
複習題 338
練習題 338
複習題答案 340
練習題答案 340
附錄A參考資料 344
附錄B必要的數學知識 353
B.1下取整函式和上取整函式 353
B.2對數 353
B.3數學歸納法的第一定律 354
B.4數學歸納法的第二定律 355
B.5幾何級數 356
B.6求和公式 357
B.7漸近複雜度等級 357
B.8調和數 358
B.9斯特靈公式 360
B.10斐波納契數字 361
B.11黃金分割率 361
B.12歐幾里得算法 363
附錄C標準容器類 365
C.1vector類模板 365
C.2deque類模板 372
C.3stack類模板 372
C.4queue類模板 372
C.5priority_queue類模板 373
C.6list類模板 374
C.7map類模板 377
C.8set類模板 379
附錄D泛型算法 382
附錄E示例類 417
E.1BinaryTree類 417
E.2BinarySearchTree類 425
E.3Card類 427
E.4Concordance類 430
E.5Date類 432
E.6Deck類 440
E.7Hand類 441
E.8Hash函式結構模板 442
E.9HashTable類模板 442
E.10Line類 445
E.11List類模板 447
E.12Matrix類模板 454
E.13OrderedList類 456
E.14Person類 456
E.15Point類 460
E.16Polynomial類 463
E.17PriorityQueue類模板 470
E.18Purse類 472
E.19Queue類 474
E.20Random類 476
E.21RandomLine類 477
E.22RandomPoint類 477
E.23Ratio類 478
E.24Rational類 481
E.25SelfOrganizingList類 484
E.26Stack類模板 484
E.27Tree類 486
