C++數(shù)據(jù)抽象和問題求解（第6版）

第1章 數(shù)據(jù)抽象：墻
1.1 面向?qū)ο蟮母拍?br />1.1.1 面向?qū)ο蠓治雠c設(shè)計(jì)
1.1.2 面向?qū)ο蠼鉀Q方案的特征
1.2 獲得更好的解決方案
1.2.1 內(nèi)聚
1.2.2 耦合
1.3 規(guī)范
1.3.1 操作契約
1.3.2 特殊情況
1.3.3 抽象
1.3.4 信息隱藏
1.3.5 最小且完整的接口
1.4 抽象數(shù)據(jù)類型
1.4.1 設(shè)計(jì)ADT
1.4.2 涉及其他ADT的ADT
1.5 ADT包
1.5.1 確定行為
1.5.2 指定數(shù)據(jù)和操作
1.5.3 ADT的模板接口
1.5.4 使用ADT包
C++片段1 C++類
C1.1待解決的問題
C1.1.1私有數(shù)據(jù)字段
C1.1.2 構(gòu)造函數(shù)和析構(gòu)函數(shù)
C1.1.3 方法
C1.1.4 防止編譯錯(cuò)誤
C1.2 實(shí)現(xiàn)解決方案
C1.3 模板
C1.4 繼承
C1.4.1 基類和派生類
C1.4.2 重寫基類方法
C1.5 虛方法和抽象類
C1.5.1 虛方法
C1.5.2 抽象類
第2章 遞歸：鏡子
2.1 遞歸解決方案
2.2 返回值的遞歸
2.2.1 遞歸值函數(shù)：n的階乘
2.2.2 箱式跟蹤
2.3 執(zhí)行動(dòng)作的遞歸
2.4遞歸與數(shù)組
2.4.1 逆置數(shù)組項(xiàng)
2.4.2 折半查找
2.4.3 查找數(shù)組中的最大值
2.4.4 查找數(shù)組中第k個(gè)最小值
2.5 組織數(shù)據(jù)
2.6 更多示例
2.6.1 Fibonacci數(shù)列（兔子繁殖）
2.6.2 組織游行隊(duì)伍
2.6.3 從n個(gè)事物中選出k個(gè)
2.7 遞歸和效率
第3章 基于數(shù)組的實(shí)現(xiàn)
3.1 辦法
3.1.1 核心方法
3.1.2 使用大小固定的數(shù)組
3.2 ADT包的基于數(shù)組的實(shí)現(xiàn)
3.2.1 頭文件
3.2.2 定義核心方法
3.2.3 測試核心方法
3.2.4 實(shí)現(xiàn)更多方法
3.2.5 刪除項(xiàng)的方法
3.2.6 測試
3.3 在實(shí)現(xiàn)中使用遞歸
3.3.1 getlndexOf方法
3.3.2 getFrequencyOf方法
C++片段2指針、多態(tài)和內(nèi)存分配
C2.1 變量的內(nèi)存分配和方法的前期綁定
C2.2 需要解決的問題
C2.3 指針與程序的自由存儲(chǔ)
C2.3.1 釋放內(nèi)存
C2.3.2 避免內(nèi)存泄漏
C2.3.3 避免懸掛指針
C2.4 虛方法和多態(tài)
C2.5 數(shù)組的動(dòng)態(tài)分配
第4章 基于鏈表的實(shí)現(xiàn)
4.1 預(yù)備知識(shí)
4.2 ADT包的基于鏈表的實(shí)現(xiàn)
4.2.1 頭文件
4.2.2 定義核心方法
4.2.3 實(shí)現(xiàn)更多方法
4.3 在基于鏈表的實(shí)現(xiàn)中使用遞歸
4.4 測試多個(gè)ADT實(shí)現(xiàn)
4.5 比較基于數(shù)組的實(shí)現(xiàn)和基于鏈表的實(shí)現(xiàn)
第5章 作為問題求解技術(shù)的遞歸
5.1 定義語言
5.1.1 語法知識(shí)基礎(chǔ)
5.1.2 兩種簡單的語言
5.2 代數(shù)表達(dá)式
5.2.1 代數(shù)表達(dá)式的類型
5.2.2 前綴表達(dá)式
5.2.3 后綴表達(dá)式
5.2.4 完全括號(hào)化表達(dá)式
5.3 回溯
5.3.1 查找航線
5.3.2 八皇后問題
5.4 遞歸和數(shù)學(xué)歸納法的關(guān)系
5.4.1 遞歸階乘函數(shù)的正確性
5.4.2 Hanoi塔的工作量
第6章 棧
6.1 ADT棧
6.1.1 在設(shè)計(jì)解決方案期間開發(fā)ADT
6.1.2 ADT棧的規(guī)范
6.2 棧的簡單應(yīng)用
6.2.1 檢查括號(hào)匹配
6.2.2 識(shí)別語言中的字符串
6.3 棧在代數(shù)表達(dá)式中的應(yīng)用
6.3.1 計(jì)算后綴表達(dá)式
6.3.2 中綴表達(dá)式與后綴表達(dá)式的等價(jià)轉(zhuǎn)換
6.4 使用棧查找航班圖
6.5 棧和遞歸的關(guān)系
C++片段3異常
C3.1 背景知識(shí)
C3.2 斷言
C3.3 拋出異常
C3.4 處理異常
C3.4.1 多個(gè)catch塊
C3.4.2 未捕獲的異常
C3.5 程序員定義的異常類
第7章 實(shí)現(xiàn)ADT棧
7.1 基于數(shù)組的實(shí)現(xiàn)
7.2 基于鏈表的實(shí)現(xiàn)
7.3 在實(shí)現(xiàn)中使用異常
第8章 列表
8.1 指定ADT列表
8.2 使用列表操作
8.3 ADT列表的模板接口
第9章 實(shí)現(xiàn)列表
9.1 基于數(shù)組的ADT列表實(shí)現(xiàn)
9.1.1 頭文件
9.1.2 實(shí)現(xiàn)文件
9.2 基于鏈表的ADT列表實(shí)現(xiàn)
9.2.1 頭文件
9.2.2 實(shí)現(xiàn)文件
……
第10章 算法的效率
第11章 排序算法及其效率
第12章 有序表及其實(shí)現(xiàn)
第13章 隊(duì)列和優(yōu)先隊(duì)列
第14章 隊(duì)列和優(yōu)先隊(duì)列的實(shí)現(xiàn)
第15章 樹
第16章 樹的實(shí)現(xiàn)
第17章 堆
第18章 字典及其實(shí)現(xiàn)
第19章 平衡查找樹
第20章 圖
第21章 外部存儲(chǔ)中的數(shù)據(jù)處理