數(shù)據(jù)結(jié)構(gòu)與算法：C++版

定　價(jià)：￥69.00

作　者：	（美）Adam Drozdek著；陳曙暉譯；陳曙暉譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	國外計(jì)算機(jī)科學(xué)經(jīng)典教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302063964	出版時(shí)間：	2003-04-01	包裝：	平裝
開本：	26cm	頁數(shù)：	564	字?jǐn)?shù)：

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

　　本書是一本介紹數(shù)據(jù)結(jié)構(gòu)與算法的優(yōu)秀書籍。本書系統(tǒng)介紹了C++面向?qū)ο蟪绦蛟O(shè)計(jì)、算法復(fù)雜度、鏈表、棧、隊(duì)列、遞歸、樹、圖、排序和查找算法、散列技術(shù)、數(shù)據(jù)壓縮算法、內(nèi)存管理等內(nèi)容；尤其對(duì)遞歸算法進(jìn)行了深入剖析。在附錄中詳細(xì)介紹了大O符號(hào)與標(biāo)準(zhǔn)模板庫；在大多數(shù)章中提供了相應(yīng)的實(shí)例分析和程序設(shè)計(jì)作業(yè)。本書適合作為計(jì)算機(jī)軟件專業(yè)或其他相關(guān)專業(yè)的教科書。對(duì)于需要參加計(jì)算機(jī)考試，或者希望自學(xué)計(jì)算機(jī)軟件開發(fā)的人員也有非常大的幫助。本書以案例驅(qū)動(dòng)的方式，全面介紹了計(jì)算機(jī)科學(xué)的重要領(lǐng)域——數(shù)據(jù)結(jié)構(gòu)，并以目前應(yīng)用最為廣泛的C++語言實(shí)現(xiàn)相關(guān)的算法。書中不僅特別強(qiáng)調(diào)了數(shù)據(jù)結(jié)構(gòu)與算法之間的聯(lián)系，包括算法復(fù)雜度分析，而且介紹了面向?qū)ο蟪绦蛟O(shè)計(jì)環(huán)境中的數(shù)據(jù)結(jié)構(gòu)，重點(diǎn)講述了隱藏信息封裝和分解處理的原理。與同類教材相比，本書不僅提供了任何軟件系統(tǒng)從設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試到維護(hù)所需的基本概念，詳盡地討論了同類教材中少見的內(nèi)存管理和數(shù)據(jù)壓縮主題，還將對(duì)遞歸的討論置于運(yùn)行時(shí)堆棧環(huán)境中，使讀者對(duì)遞歸有更明晰的理解。此外，本書各章（第2章除外）提供了一個(gè)可供測(cè)試的程序分析以演示特定的數(shù)據(jù)結(jié)構(gòu)和算法，并將相關(guān)C++標(biāo)準(zhǔn)模板庫應(yīng)用在程序分析中。貫穿全書的C++示例代碼演示了數(shù)據(jù)結(jié)構(gòu)的實(shí)踐價(jià)值，精心設(shè)計(jì)的程序設(shè)計(jì)課后作業(yè)可以使學(xué)生能夠?qū)W以致用。因此，無論是對(duì)數(shù)據(jù)結(jié)構(gòu)的初學(xué)者，還是對(duì)有一定基礎(chǔ)的學(xué)生，本書都是一本不可多得的新型數(shù)據(jù)結(jié)構(gòu)教材。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法：C++版》作者簡(jiǎn)介

圖書目錄

第1章 C++面向?qū)ο蟪绦蛟O(shè)計(jì)
1.1 抽象數(shù)據(jù)類型
1.2 封裝
1.3 繼承
1.4 指針
1.4.1 指針和數(shù)組
1.4.2 指針和復(fù)制構(gòu)造函數(shù)
1.4.3 指針和折構(gòu)函數(shù)
1.4.4 指針和引用變量
1.4.5 函數(shù)指針
1.5 多態(tài)性
1.6 C++和面向?qū)ο蟪绦蛟O(shè)計(jì)
1.7 標(biāo)準(zhǔn)模板庫
1.7.1 容器
1.7.2 迭代器
1.7.3 算法
1.7.4 函數(shù)對(duì)象
1.8 標(biāo)準(zhǔn)模板庫中的向量
1.9 數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο缶幊?br /> 1.10 實(shí)例分析：隨機(jī)訪問文件
1.11 習(xí)題
1.12 程序設(shè)計(jì)作業(yè)
第2章復(fù)雜度分析
2.1 計(jì)算復(fù)雜度和漸進(jìn)復(fù)雜度
2.2 大O符號(hào)
2.3 大O符號(hào)的性質(zhì)
2.4 符號(hào)與O符號(hào)
2.5 可能的問題
2.6 復(fù)雜度舉例
2.7 尋找漸近復(fù)雜度舉例
2.8 最好平均和最壞情況
2.9 阻尼復(fù)雜度
2.10 習(xí)題
第3章鏈表
3.1 單鏈表
3.1.1 插入
3.1.2 刪除
3.1.3 查找
3.2 雙鏈表
3.3 循環(huán)鏈表
3.4 跳躍鏈表
3.5 自組織鏈表
3.6 稀疏表
3.7 標(biāo)準(zhǔn)模板庫中的鏈表
3.8 標(biāo)準(zhǔn)模板庫中的雙端隊(duì)列
3.9 總結(jié)評(píng)價(jià)
3.10 實(shí)例分析：圖書館
3.11 習(xí)題
3.12 程序設(shè)計(jì)作業(yè)
第4章棧與隊(duì)列
4.1 棧
4.2 隊(duì)列
4.3 優(yōu)先隊(duì)列
4.4 標(biāo)準(zhǔn)模板庫中的棧
4.5 標(biāo)準(zhǔn)模板庫中的隊(duì)列
4.6 標(biāo)準(zhǔn)模板庫中的優(yōu)先隊(duì)列
4.7 實(shí)例分析：迷宮問題
4.8 習(xí)題
4.9 程序設(shè)計(jì)作業(yè)
第5章遞歸
5.1 遞歸定義
5.2 函數(shù)調(diào)用與遞歸實(shí)現(xiàn)
5.3 遞歸調(diào)用的剖析
5.4 尾部遞歸
5.5 非尾部遞歸
5.6 間接遞歸
5.7 嵌套遞歸
5.8 不合理遞歸
5.9 回溯
5.10 結(jié)束總結(jié)
5.11 實(shí)例分析：遞歸下降解釋器
5.12 習(xí)題
5.13 程序設(shè)計(jì)作業(yè)
第6章二叉樹
6.1 樹二叉樹和二叉搜索樹
6.2 二叉樹的實(shí)現(xiàn)
6.3 搜索一棵二叉搜索樹
6.4 樹的遍歷
6.4.1 廣度優(yōu)先遍歷
6.4.2 深度優(yōu)先遍歷
6.4.3 不用棧實(shí)現(xiàn)的深度優(yōu)先遍歷
6.5 插入
6.6 刪除
6.6.1 通過合并進(jìn)行刪除
6.6.2 通過復(fù)制進(jìn)行刪除
6.7 平衡樹
6.7.1 DSW算法
6.7.2 AVL樹
6.8 自調(diào)整樹
6.8.1 自重新構(gòu)造樹
6.8.2 “傾斜（splaying）”策略
6.9 堆
6.9.1 將堆作為優(yōu)先隊(duì)列
6.9.2 將數(shù)組組織為難
6.10 波蘭式表示和表達(dá)式樹
6.11 實(shí)例分析：計(jì)算單詞頻率
6.12 習(xí)題
6.13 程序設(shè)計(jì)作業(yè)
第7章多叉樹
7.1 B-樹家族
7.1.1 B樹
7.1.2 B*-樹
7.1.3 B+樹
7.1.4 前綴B+樹
7.1.5 位樹
7.1.6 R樹
7.1.7 2-4樹
7.1.8 在標(biāo)準(zhǔn)模板庫中的集和多集
7.1.9 在標(biāo)準(zhǔn)模板庫中的映射和多映射
7.2 trie
7.3 結(jié)束總結(jié)
7.4 實(shí)例分析：拼寫檢查器
7.5 習(xí)題
7.6 程序設(shè)計(jì)作業(yè)
第8章圖
8.1 圖的表示法
8.2 圖的遺歷
8.3 最短路徑
8.4 環(huán)的檢測(cè)
8.5 生成樹
8.5.1 勃赫如夫加算法
8.5.2 克魯斯卡爾算法
8.5.3 普里姆算法
8.5.4 迪杰斯特拉方法
8.6 連通性
8.6.1 無向圖中的連通性
8.6.2 有向圖中的連通性
8.7 拓?fù)渑判?br /> 8.8 網(wǎng)絡(luò)
8.8.1 最大流
8.8.2 最小代價(jià)的最大流
8.9 匹配
8.9.1 分配問題
8.9.2 非二分圖中的匹配
8.10 歐拉（Eulerian）圖與漢密爾頓（Hamiltonian）圖
8.10.1 Eulerian圖
8.10.2 Hamiltonian圖
8.11 實(shí)例分析：惟一代表（Distinct Representatives）
8.12 習(xí)題
8.13 程序設(shè)計(jì)作業(yè)
第9章排序
9.1 基本的排序算法
9.1.1 插入排序
9.1.2 選擇排序
9.1.3 冒泡排序
9.2 決策樹
9.3 高效排序算法
9.3.1 希爾排序
9.3.2 堆排序
9.3.3 快速排序
9.3.4 歸并排序
9.3.5 基數(shù)排序
9.4 標(biāo)準(zhǔn)模板庫中的排序
9.5 小結(jié)
9.6 實(shí)例分析：多項(xiàng)式相加
9.7 習(xí)題
9.8 程序設(shè)計(jì)作業(yè)
第10章散列
10.1 散列函數(shù)
10.1.1 除余法
10.1.2 折疊法
10.1.3 平方取中法
10.1.4 提取法
10.1.5 基數(shù)轉(zhuǎn)換法
10.2 沖突解決方法
10.2.1 開放定址法
10.2.2 拉鏈法
10.2.3 桶定址
10.3 刪除
10.4 理想散列函數(shù)
10.4.1 Cichelli方法
10.4.2 FHCD算法
10.5 可擴(kuò)展文件的散列函數(shù)
10.5.1 可擴(kuò)展散列
10.5.2 線性散列
10.6 實(shí)例分析：使用桶的散列
10.7 習(xí)題
10.8 程序設(shè)計(jì)作業(yè)
第11章數(shù)據(jù)壓縮
11.1 數(shù)據(jù)壓縮的條件
11.2 Huffman編碼
11.3 Shannon-Fano編碼
11.4 Run-Length編碼方式
11.5 Ziv-Lempel編碼方式
11.6 實(shí)例分析：Huffman方法和Run－Length編碼方式
11.7 習(xí)題
11.8 程序設(shè)計(jì)作業(yè)
第12章內(nèi)存管理
12.1 sequential-fit方法
12.2 Nonsequential-fit方法
12.3 無用單元回收
12.3.1 標(biāo)記和清除
12.3.2 復(fù)制方法
12.3.3 遞增的無用單元回收
12.4 結(jié)束總結(jié)
12.5 實(shí)例分析
12.6 習(xí)題
12.7 程序設(shè)計(jì)
附錄A 計(jì)算大O
A.1 調(diào)和數(shù)序列n
A.2 函數(shù)lg（N！）的近似值
A.3 快速排序中平均情況的大O
A.4 隨機(jī)二進(jìn)制樹中的平均路徑長(zhǎng)度
附錄B 標(biāo)準(zhǔn)模板庫中的算法