數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版）（第三版）
定 價(jià)：89 元
叢書(shū)名：國(guó)外計(jì)算機(jī)科學(xué)教材系列
- 作者：（美）Clifford A. Shaffer（克利福德 · A. 謝弗）
- 出版時(shí)間：2021/8/1
- ISBN：9787121417887
- 出 版 社：電子工業(yè)出版社
- 中圖法分類(lèi)：TP311.12；TP312.8
- 頁(yè)碼：408
- 紙張：
- 版次：01
- 開(kāi)本：16開(kāi)
本書(shū)采用程序員偏愛(ài)的面向?qū)ο驝++語(yǔ)言來(lái)描述數(shù)據(jù)結(jié)構(gòu)和算法，并把數(shù)據(jù)結(jié)構(gòu)原理和算法分析技術(shù)有機(jī)地結(jié)合在一起，系統(tǒng)地介紹了各種類(lèi)型的數(shù)據(jù)結(jié)構(gòu)，以及排序和檢索的各種方法。作者非常注意對(duì)每一種數(shù)據(jù)結(jié)構(gòu)的不同存儲(chǔ)方法及有關(guān)算法進(jìn)行分析比較。書(shū)中還引入了一些比較高級(jí)的數(shù)據(jù)結(jié)構(gòu)與先進(jìn)的算法分析技術(shù)，并介紹了可計(jì)算性理論的一般知識(shí)。書(shū)中分別給出了C++實(shí)現(xiàn)方法和偽碼實(shí)現(xiàn)方法，便于讀者根據(jù)情況選擇。在作者維護(hù)的網(wǎng)站可下載相關(guān)代碼、編程項(xiàng)目和輔助練習(xí)資料。本書(shū)已根據(jù)作者在網(wǎng)站提供的勘誤表進(jìn)行過(guò)內(nèi)容更正。
Cliff A.Shaffer（克利福德 · A. 謝弗）在美國(guó)馬里蘭大學(xué)獲得學(xué)士、碩士和博士學(xué)位，現(xiàn)在在弗吉尼亞理工大學(xué)計(jì)算機(jī)科學(xué)系擔(dān)任教授，主要講授問(wèn)題求解、數(shù)據(jù)結(jié)構(gòu)與算法分析、算法理論等課程，積累了豐富的教學(xué)經(jīng)驗(yàn)，并出版了多部著作。
Clifford A. Shaffer教授于美國(guó)馬里蘭大學(xué)獲得計(jì)算機(jī)科學(xué)博士學(xué)位，在弗吉尼亞理工大學(xué)計(jì)算機(jī)科學(xué)系任教超過(guò)30年，具有豐富的教學(xué)經(jīng)驗(yàn)，并參與遺傳學(xué)、生物信息學(xué)和計(jì)算生物學(xué)等交叉項(xiàng)目。著有多本數(shù)據(jù)結(jié)構(gòu)和算法分析的教材。
第一部分 預(yù)備知識(shí)
第1章 數(shù)據(jù)結(jié)構(gòu)和算法
1.1 數(shù)據(jù)結(jié)構(gòu)的原則
1.2 抽象數(shù)據(jù)類(lèi)型和數(shù)據(jù)結(jié)構(gòu)
1.3 設(shè)計(jì)模式
1.4 問(wèn)題、算法和程序
1.5 深入學(xué)習(xí)導(dǎo)讀
1.6 習(xí)題
第2章 數(shù)學(xué)預(yù)備知識(shí)
2.1 集合和關(guān)系
2.2 常用數(shù)學(xué)術(shù)語(yǔ)
2.3 對(duì)數(shù)
2.4 級(jí)數(shù)求和與遞歸
2.5 遞歸
2.6 數(shù)學(xué)證明方法
2.7 估計(jì)
2.8 深入學(xué)習(xí)導(dǎo)讀
2.9 習(xí)題
第3章 算法分析
3.1 概述
3.2 最佳、最差和平均情況
3.3 換一臺(tái)更快的計(jì)算機(jī)，還是換一種更快的算法
3.4 漸近分析
3.5 程序運(yùn)行時(shí)間的計(jì)算
3.6 問(wèn)題的分析
3.7 容易混淆的概念
3.8 多參數(shù)問(wèn)題
3.9 空間代價(jià)
3.10 加速你的程序
3.11 實(shí)證分析
3.12 深入學(xué)習(xí)導(dǎo)讀
3.13 習(xí)題
3.14 項(xiàng)目設(shè)計(jì)
第二部分 基本數(shù)據(jù)結(jié)構(gòu)
第4章 線性表、棧和隊(duì)列
4.1 線性表
4.2 棧
4.3 隊(duì)列
4.4 字典
4.5 深入學(xué)習(xí)導(dǎo)讀
4.6 習(xí)題
4.7 項(xiàng)目設(shè)計(jì)
第5章 二叉樹(shù)
5.1 定義及主要特性
5.2 遍歷二叉樹(shù)
5.3 二叉樹(shù)的實(shí)現(xiàn)
5.4 二叉檢索樹(shù)
5.5 堆與優(yōu)先隊(duì)列
5.6 Huffman編碼樹(shù)
5.7 深入學(xué)習(xí)導(dǎo)讀
5.8 習(xí)題
5.9 項(xiàng)目設(shè)計(jì)
第6章 樹(shù)
6.1 樹(shù)的定義與術(shù)語(yǔ)
6.2 父指針表示法
6.3 樹(shù)的實(shí)現(xiàn)
6.4 K叉樹(shù)
6.5 樹(shù)的順序表示法
6.6 深入學(xué)習(xí)導(dǎo)讀
6.7 習(xí)題
6.8 項(xiàng)目設(shè)計(jì)
第三部分 排序與檢索
第7章 內(nèi)排序
7.1 排序術(shù)語(yǔ)及記號(hào)
7.2 三種代價(jià)為Θ(n2)的排序算法
7.3 Shell排序
7.4 歸并排序
7.5 快速排序
7.6 堆排序
7.7 分配排序和基數(shù)排序
7.8 對(duì)各種排序算法的實(shí)驗(yàn)比較
7.9 排序問(wèn)題的下限
7.10 深入學(xué)習(xí)導(dǎo)讀
7.11 習(xí)題
7.12 項(xiàng)目設(shè)計(jì)
第8章 文件管理和外排序
8.1 主存儲(chǔ)器和輔助存儲(chǔ)器
8.2 磁盤(pán)
8.3 緩沖區(qū)和緩沖池
8.4 程序員的文件視圖
8.5 外排序
8.6 深入學(xué)習(xí)導(dǎo)讀
8.7 習(xí)題
8.8 項(xiàng)目設(shè)計(jì)
第9章 檢索
9.1 檢索未排序和已排序的數(shù)組
9.2 自組織線性表
9.3 集合檢索
9.4 散列方法
9.5 深入學(xué)習(xí)導(dǎo)讀
9.6 習(xí)題
9.7 項(xiàng)目設(shè)計(jì)
第10章 索引技術(shù)
10.1 線性索引
10.2 ISAM
10.3 基于樹(shù)的索引
10.4 2-3樹(shù)
10.5 B樹(shù)
10.6 深入學(xué)習(xí)導(dǎo)讀
10.7 習(xí)題
10.8 項(xiàng)目設(shè)計(jì)
第四部分 高級(jí)數(shù)據(jù)結(jié)構(gòu)
第11章 圖
11.1 術(shù)語(yǔ)和表示法
11.2 圖的實(shí)現(xiàn)
11.3 圖的遍歷
11.4 最短路徑問(wèn)題
11.5 最小支撐樹(shù)
11.6 深入學(xué)習(xí)導(dǎo)讀
11.7 習(xí)題
11.8 項(xiàng)目設(shè)計(jì)
第12章 線性表和數(shù)組高級(jí)技術(shù)
12.1 廣義表
12.2 矩陣的表示方法
12.3 存儲(chǔ)管理
12.4 深入學(xué)習(xí)導(dǎo)讀
12.5 習(xí)題
12.6 項(xiàng)目設(shè)計(jì)
第13章 高級(jí)樹(shù)結(jié)構(gòu)
13.1 Trie結(jié)構(gòu)
13.2 平衡樹(shù)
13.3 空間數(shù)據(jù)結(jié)構(gòu)
13.4 深入學(xué)習(xí)導(dǎo)讀
13.5 習(xí)題
13.6 項(xiàng)目設(shè)計(jì)
第五部分 算法理論
第14章 分析技術(shù)
14.1 求和技術(shù)
14.2 遞歸關(guān)系
14.3 均攤分析
14.4 深入學(xué)習(xí)導(dǎo)讀
14.5 習(xí)題
14.6 項(xiàng)目設(shè)計(jì)
第15章 下限
15.1 下限證明簡(jiǎn)介
15.2 線性表檢索的下限
15.3 查找最大值
15.4 對(duì)抗性下限證明
15.5 狀態(tài)空間下限證明
15.6 查找第i大元素
15.7 優(yōu)化排序
15.8 深入學(xué)習(xí)導(dǎo)讀
15.9 習(xí)題
15.10 項(xiàng)目設(shè)計(jì)
第16章 算法模式
16.1 動(dòng)態(tài)規(guī)劃
16.2 隨機(jī)算法
16.3 數(shù)值算法
16.4 深入學(xué)習(xí)導(dǎo)讀
16.5 習(xí)題
16.6 項(xiàng)目設(shè)計(jì)
第17章 計(jì)算的限制
17.1 歸約
17.2 難解問(wèn)題
17.3 不可解問(wèn)題
17.4 深入學(xué)習(xí)導(dǎo)讀
17.5 習(xí)題
17.6 項(xiàng)目設(shè)計(jì)
第六部分 附錄
附錄A 實(shí)用函數(shù)
參考文獻(xiàn)
詞匯表
書(shū)單推薦
