數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）

定　價(jià)：￥59.00

作　者：	（美）哈伯德著，陳宗斌等譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	數(shù)據(jù)庫(kù)理論

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302226796	出版時(shí)間：	2010-07-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	501	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專(zhuān)業(yè)的核心課程，是計(jì)算機(jī)軟件開(kāi)發(fā)和應(yīng)用人員必備的專(zhuān)業(yè)基礎(chǔ)。今天的大多數(shù)關(guān)于數(shù)據(jù)結(jié)構(gòu)的圖書(shū)都是大學(xué)教科書(shū)，而《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）》可用于自學(xué)，更適合與使用C++程序設(shè)計(jì)語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)方面的常規(guī)課程配合使用?！稊?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）》首先復(fù)習(xí)了C++的基礎(chǔ)知識(shí)，然后介紹了數(shù)據(jù)結(jié)構(gòu)的相關(guān)內(nèi)容，包括遞歸、棧、隊(duì)列、鏈表、表、樹(shù)、二叉樹(shù)、查找樹(shù)、堆和優(yōu)先級(jí)隊(duì)列、排序?！稊?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）》附錄中列出了相關(guān)的參考資源，提供了必要的數(shù)學(xué)知識(shí)，并給出了一些算法和類(lèi)的源代碼實(shí)現(xiàn)?！稊?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）》包含大量的示例，有助于讀者從中舉一反三，深入學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)方面的相關(guān)知識(shí)。在每一章末還提供了相關(guān)的復(fù)習(xí)題和問(wèn)題，有利于學(xué)生鞏固所學(xué)的知識(shí)，并且給出了所有復(fù)習(xí)題和問(wèn)題的答案，為學(xué)生學(xué)習(xí)提供了方便。《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）》內(nèi)容簡(jiǎn)明扼要、結(jié)構(gòu)組織合理、示例豐富，非常適合于高等院校計(jì)算機(jī)專(zhuān)業(yè)的學(xué)生閱讀，對(duì)于從事計(jì)算機(jī)軟件開(kāi)發(fā)的人員，也將從《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）》中受益匪淺。參加《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）》翻譯的人員有陳宗斌、陳紅霞、張景友、易小麗、陳婷、管學(xué)崗、王新彥、金惠敏、張海峰、徐曄、戴鋒、張德福、張士華、張鎖玲、杜明宗、高玉琢、王濤、申川、孫玲、李振國(guó)、高德杰、宮飛、侯經(jīng)國(guó)、劉淑妮、張春林、李大成、程明、張路紅、張淑芝、孫先國(guó)、劉冀得、梁永翔、張廣東、郁琪琳、邵長(zhǎng)凱、蒲書(shū)箴、潘曙光、劉瑞東、李軍、焦敬儉等。由于時(shí)間緊迫，加之譯者水平有限，錯(cuò)誤在所難免，懇請(qǐng)廣大讀者批評(píng)指正。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答（C++語(yǔ)言版）》作者簡(jiǎn)介

圖書(shū)目錄

第1章 C++復(fù)習(xí) 1
1.1 標(biāo)準(zhǔn)C++程序設(shè)計(jì)語(yǔ)言 1
1.2 條件語(yǔ)句 3
1.3 運(yùn)算符 5
1.4 迭代 8
1.5 函數(shù) 10
1.6 字符串 12
1.7 文件 14
復(fù)習(xí)題 15
練習(xí)題 16
復(fù)習(xí)題答案 18
練習(xí)題答案 20
第2章指針與數(shù)組 32
2.1 指針 32
2.2 派生類(lèi)型 34
2.3 引用 35
2.4 按引用傳遞 35
2.5 空指針異常 37
2.6 new和delete運(yùn)算符 38
2.7 數(shù)組 39
2.8 動(dòng)態(tài)數(shù)組 40
2.9 把數(shù)組傳遞給函數(shù) 41
2.10 多維數(shù)組 42
復(fù)習(xí)題 43
練習(xí)題 44
復(fù)習(xí)題答案 46
練習(xí)題答案 47
第3章類(lèi) 60
3.1 Point類(lèi) 60
3.2 實(shí)例、隱式形參和this指針 63
3.3 編譯類(lèi)及其客戶(hù)程序 64
3.4 友元函數(shù) 68
3.5 Line類(lèi) 68
3.6 用于隨機(jī)數(shù)的類(lèi) 71
3.7 靜態(tài)成員 73
3.8 復(fù)合 75
3.9 繼承 78
復(fù)習(xí)題 81
練習(xí)題 82
復(fù)習(xí)題答案 85
練習(xí)題答案 87
第4章遞歸 98
4.1 階乘函數(shù) 98
4.2 跟蹤遞歸調(diào)用 99
4.3 斐波納契數(shù)列 99
4.4 二項(xiàng)式系數(shù) 101
4.5 歐幾里得算法 102
4.6 正確性的歸納證明 103
4.7 遞歸算法的復(fù)雜度分析 104
4.8 動(dòng)態(tài)程序設(shè)計(jì) 105
4.9 漢諾塔 105
4.10 相互遞歸 107
復(fù)習(xí)題 108
練習(xí)題 108
復(fù)習(xí)題答案 110
練習(xí)題答案 111
第5章棧 119
5.1 stack接口 119
5.2 使用stack對(duì)象 119
5.3 棧的應(yīng)用 121
5.4 消除遞歸 124
5.5 連續(xù)實(shí)現(xiàn) 126
5.6 鏈表實(shí)現(xiàn) 129
復(fù)習(xí)題 133
練習(xí)題 134
復(fù)習(xí)題答案 135
練習(xí)題答案 136
第6章隊(duì)列 142
6.1 queue接口 142
6.2 使用queue對(duì)象 142
6.3 隊(duì)列的應(yīng)用 144
6.4 連續(xù)實(shí)現(xiàn) 149
6.5 鏈表實(shí)現(xiàn) 153
復(fù)習(xí)題 155
練習(xí)題 156
復(fù)習(xí)題答案 157
練習(xí)題答案 157
第7章鏈表 164
7.1 list接口 164
7.2 使用list對(duì)象 165
7.3 迭代器 166
7.4 應(yīng)用 168
7.5 循環(huán)鏈表 173
7.6 有序鏈表 176
7.7 不受限制的Integer類(lèi) 177
7.8 List類(lèi)的實(shí)現(xiàn) 183
復(fù)習(xí)題 188
練習(xí)題 189
復(fù)習(xí)題答案 191
練習(xí)題答案 192
第8章表 200
8.1 標(biāo)準(zhǔn)的pair類(lèi)型 200
8.2 使用map類(lèi)模板的應(yīng)用 202
8.3 散列表 207
8.4 散列函數(shù) 212
8.5 單獨(dú)串接 215
復(fù)習(xí)題 219
練習(xí)題 219
復(fù)習(xí)題答案 219
練習(xí)題答案 220
第9章樹(shù) 224
9.1 樹(shù)的術(shù)語(yǔ) 224
9.2 決策樹(shù)和轉(zhuǎn)換圖 226
9.3 樹(shù)遍歷算法 230
9.4 Tree類(lèi)的接口 231
9.5 Tree類(lèi)的實(shí)現(xiàn) 234
復(fù)習(xí)題 238
練習(xí)題 240
復(fù)習(xí)題答案 244
練習(xí)題答案 245
第10章二叉樹(shù) 259
10.1 定義 259
10.2 統(tǒng)計(jì)二叉樹(shù) 261
10.3 完整二叉樹(shù) 262
10.4 恒等、相等和同構(gòu) 263
10.5 完全二叉樹(shù) 264
10.6 樹(shù)遍歷 266
10.7 表達(dá)式樹(shù) 268
10.8 森林 270
10.9 BinaryTree類(lèi)的接口 271
10.10 BinaryTree類(lèi)的實(shí)現(xiàn) 274
復(fù)習(xí)題 278
練習(xí)題 279
復(fù)習(xí)題答案 282
練習(xí)題答案 283
第11章查找樹(shù) 291
11.1 二叉查找樹(shù) 291
11.2 二叉查找樹(shù)的實(shí)現(xiàn) 293
11.3 二叉查找樹(shù)的性能特征 296
11.4 AVL樹(shù) 297
復(fù)習(xí)題 300
練習(xí)題 300
復(fù)習(xí)題答案 301
練習(xí)題答案 301
第12章堆和優(yōu)先級(jí)隊(duì)列 305
12.1 堆 305
12.2 自然映射 305
12.3 插入到堆中 307
12.4 從堆中刪除 308
12.5 優(yōu)先級(jí)隊(duì)列 309
12.6 使用priority_queue對(duì)象 309
12.7 使用堆實(shí)現(xiàn)PriorityQueue類(lèi)模板 311
12.8 優(yōu)先級(jí)隊(duì)列的實(shí)現(xiàn) 313
復(fù)習(xí)題 318
練習(xí)題 318
復(fù)習(xí)題答案 319
練習(xí)題答案 319
第13章排序 322
13.1 基礎(chǔ)知識(shí) 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
復(fù)習(xí)題 338
練習(xí)題 338
復(fù)習(xí)題答案 340
練習(xí)題答案 340
附錄A 參考資料 344
附錄B 必要的數(shù)學(xué)知識(shí) 353
B.1 下取整函數(shù)和上取整函數(shù) 353
B.2 對(duì)數(shù) 353
B.3 數(shù)學(xué)歸納法的第一定律 354
B.4 數(shù)學(xué)歸納法的第二定律 355
B.5 幾何級(jí)數(shù) 356
B.6 求和公式 357
B.7 漸近復(fù)雜度等級(jí) 357
B.8 調(diào)和數(shù) 358
B.9 斯特靈公式 360
B.10 斐波納契數(shù)字 361
B.11 黃金分割率 361
B.12 歐幾里得算法 363
附錄C 標(biāo)準(zhǔn)容器類(lèi) 365
C.1 vector類(lèi)模板 365
C.2 deque類(lèi)模板 372
C.3 stack類(lèi)模板 372
C.4 queue類(lèi)模板 372
C.5 priority_queue類(lèi)模板 373
C.6 list類(lèi)模板 374
C.7 map類(lèi)模板 377
C.8 set類(lèi)模板 379
附錄D 泛型算法 382
附錄E 示例類(lèi) 417
E.1 BinaryTree類(lèi) 417
E.2 BinarySearchTree類(lèi) 425
E.3 Card類(lèi) 427
E.4 Concordance類(lèi) 430
E.5 Date類(lèi) 432
E.6 Deck類(lèi) 440
E.7 Hand類(lèi) 441
E.8 Hash函數(shù)結(jié)構(gòu)模板 442
E.9 HashTable類(lèi)模板 442
E.10 Line類(lèi) 445
E.11 List類(lèi)模板 447
E.12 Matrix類(lèi)模板 454
E.13 OrderedList類(lèi) 456
E.14 Person類(lèi) 456
E.15 Point類(lèi) 460
E.16 Polynomial類(lèi) 463
E.17 PriorityQueue類(lèi)模板 470
E.18 Purse類(lèi) 472
E.19 Queue類(lèi) 474
E.20 Random類(lèi) 476
E.21 RandomLine類(lèi) 477
E.22 RandomPoint類(lèi) 477
E.23 Ratio類(lèi) 478
E.24 Rational類(lèi) 481
E.25 SelfOrganizingList類(lèi) 484
E.26 Stack類(lèi)模板 484
E.27 Tree類(lèi) 486