數據結構學習指導與習題解答（C++語言版）

《數據結構學習指導與習題解答（C++語言版）》是2010年清華大學出版社出版的一款教育性書籍。

基本介紹

• 書名：數據結構學習指導與習題解答（C++語言版）
• ISBN：9787302226796
• 定價：59元
• 出版社：清華大學出版社
• 出版時間：2010-6-22
• 裝幀：平裝

出版信息

數據結構學習指導與習題解答（C++語言版）

作者：John Hubbard著、陳宗斌等譯
定價：59元
印次：1-1
ISBN：9787302226796
出版日期：2010.07.01
印刷日期：2010.06.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