數(shù)據(jù)結構C++語言描述：應用標準模板庫（STL）

第1章 數(shù)據(jù)結構入門
1.1 本書主要內容
1.2 數(shù)據(jù)結構的抽象形式
1.3 作為類的ADT
1.3.1 C++類
1.3.2 private和public部分
1.3.3 封裝和信息隱藏
1.3.4 time24類
1.4 實現(xiàn)C＋＋類
1.5 聲明和使用對象
1.6 使用嵌入碼實現(xiàn)類
1.7 應用程序編程接口（API）
1.7.1 隨機數(shù)
1.7.2 randomNumber API
1.7.3 應用程序：擲骰子游戲
1.8 字符串
1.8.1 字符串類
1.8.2 附加字符串函數(shù)和操作
1.9 本章小結
1.10 本章使用的類和庫
1.11 復習題
1.12 書面作業(yè)
1.13 上機題
1.14 項目設計
第2章 對象設計技術
2.1 軟件設計
2.1.1 需求和問題分析
2.1.2 程序設計
2.1.3 設計日歷類
2.1.4 程序實現(xiàn)
2.1.5 實現(xiàn)日歷類
2.1.6 程序測試與調試
2.1.7 程序維護
2.2 處理運行時錯誤
2.2.1 終止程序
2.2.2 設置標志
2.2.3 C＋＋異常
2.3 對象復合
2.3.1 timeCard類
2.3.2 實現(xiàn)timeCard類
2.4 運算符重載
2.4.1 運算符函數(shù)
2.4.2 自由函數(shù)的運算符重載
2.4.3 友元函數(shù)的運算符重載
2.4.4 重載數(shù)據(jù)流I／O運算符
2.4.5 成員函數(shù)重載
2.5 本章小結
2.6 本章使用的類和庫
2.7 復習題
2.8 書面作業(yè)
2.9 上機題
2.10 項目設計
第3章 算法概述
3.1 選擇排序
3.2 簡單查找算法
3.2.1 順序查找
3.2.2 二分查找
3.3 算法分析
3.3.1 系統(tǒng)吶存性能標準
3.3.2 算法性能標準：時間復雜度分析
3.3.3 大O符號
3.3.4 常見數(shù)量級
3.4 分析查找算法
3.4.1 二分查找時間復雜度
3.4.2 查找算法比較
3.5 算法的通用性
3.5.1 模板語法
3.5.2 運行時模板擴展
3.5.3 基于模板的查找函數(shù)
3.6 遞歸的概念
3.6.1 實現(xiàn)遞歸函數(shù)
3.6.2 遞歸的工作方式
3.6.3 應用：多進制輸出
3.7 用遞歸解決問題
3.7.1 漢諾塔
3.7.2 數(shù)論：最大公約數(shù)
3.7.3 gcd的應用：有理數(shù)
3.7.4 計算遞歸式
3.8 本章小結
3.9 本章使用的類和庫
3.10 復習題
3.11 書面作業(yè)
3.12 上機題
3.13 項目設計
第4章 向量容器
4.1 STL容器類概述
4.2 模板類
4.2.1 構造模板類
4.2.2 聲明模板類對象
4.3 向量類
4.3.1 向量容器入門
4.3.2 向量API
4.4 向量應用
4.4.1 合并向量
4.4.2 插入排序
4.5 本章小結
4.6 本章使用的類和庫
4.7 復習題
4.8 書面作業(yè)
4.9 上機題
4.10 項目設計
第5章 指針和動態(tài)內存
5.1 C＋＋指針
5.1.1 聲明指針變量
5.1.2 指針賦值
5.1.3 用指針訪問數(shù)據(jù)
5.1.4 數(shù)組和指針
5.1.5 指針和類類型
5.2 動態(tài)內存
5.2.1 內存分配運算符new
5.2.2 動態(tài)數(shù)組分配
5.2.3 內存釋放運算符delete
5.3 使用動態(tài)內存的類
5.3.1 dynaimicClass類
5.3.2 析構函數(shù)
5.4 賦值和初始化
5.4.1 賦值問題
5.4.2 重載的賦值運算符
5.4.3 指針this
5.4.4 初始化問題
5.4.5 創(chuàng)建復制構造函數(shù)
5.5 miniVector類
5.5.1 miniVector類的設計
5.5.2 分配更多的容量
5.5.3 miniVector的構造函數(shù)、析構函數(shù)和賦值
5.5.4 從miniVector對象中增加和刪除元素
5.5.5 重載下標運算符
5.6 矩陣類
5.6.1 描述矩陣容器
5.6.2 實現(xiàn)矩陣函數(shù)
5.7 本章小結
5.8 本章中的類和庫
5.9 復習題
5.10 書面作業(yè)
5.11 上機題
5.12 項目設計
第6章 表容器和迭代器
6.1 表容器
6.1.1 表ADT
6.1.2 表API
6.1.3 應用：表回文
6.2 迭代器
6.2.1 迭代器的概念
6.2.2 常量迭代器
6.2.3 順序查找表
6.2.4 應用：詞的出現(xiàn)頻率
6.3 表插入和刪除操作
6.3.1 有序表
6.3.2 刪除重復項
6.3.3 合并兩個表
6.4 實例研究：畢業(yè)生表
6.4.1 問題分析
6.4.2 程序設計
6.4.3 程序實現(xiàn)
6.5 本章小結
6.6 本章使用的類和庫
6.7 復習題
6.8 書面作業(yè)
6.9 上機題
6.10 項目設計
第7章 棧
7.1 棧ADT
7.1.1 多進制輸出
7.1.2 分解棧元素
7.2 遞歸代碼和運行棧
7.3 棧的實現(xiàn)
7.3.1 miniStack類的實現(xiàn)
7.3.2 STL stack類的實現(xiàn)（選學）
7.4 后綴表達式
7.4.1 后綴計算
7.4.2 postfixEval類
7.5 實例研究：中綴表達式計算
7.5.1 中綴表達式的特征
7.5.2 中綴到后綴的轉換：算法設計
7.5.3 中綴轉換為后綴：對象設計
7.5.4 infix2Postfix類的實現(xiàn)
7.6 本章小結
7.7 本章使用的類
7.8 復習題
7.9 書面作業(yè)
7.10 上機題
7.11 項目設計
第8章 隊列和優(yōu)先級隊列
8.1 隊列ADT
8.2 基數(shù)排序
8.3 實現(xiàn)miniQueue類
8.4 實例研究：時間驅動的模擬
8.4.1 模擬程序設計
8.4.2 模擬程序的具體實現(xiàn)
8.5 用數(shù)組實現(xiàn)隊列
8.5.1 設計有界隊列
8.5.2 有界隊列的實現(xiàn)
8.6 優(yōu)先級隊列
8.6.1 優(yōu)先級隊列ADT
8.6.2 優(yōu)先級隊列排序
8.6.3 公司內的支持服務
8.7 本章小結
8.8 本章使用的類和庫
8.9 復習題
8.10 書面作業(yè)
8.11 上機題
8.12 項目設計
第9章 鏈表
9.1 鏈表結點
9.1.1 鏈表結點類
9.1.2 添加和刪除結點
9.2 建立鏈表
9.2.1 定義單向鏈表
9.2.2 在鏈表表頭插入結點
9.2.3 在鏈表表頭刪除結點
9.2.4 刪除特定的結點
9.3 處理鏈表表尾
9.4 用鏈表實現(xiàn)隊列
9.4.1 linkedQueue類
9.4.2 實現(xiàn)linkedQueue類
9.5 雙向鏈表
9.5.1 dnode對象
9.5.2 雙向循環(huán)鏈表
9.6 更新雙向鏈表
9.6.1 insert（）函數(shù)
9.6.2 erase（）函數(shù)
9.7 約瑟夫問題
9.8 miniList類
9.8.1 miniList類的私有成員
9.8.2 miniList類的構造函數(shù)和析構函數(shù)
9.8.3 處理表兩端元素的函數(shù)
9.8.4 miniList的選代器
9.8.5 miniList類成員函數(shù)begin（）和end（）
9.8.6 miniList類的通用插入函數(shù)
9.9 選擇順序容器
9.10 本章小結
9.11 本章使用的類和庫
9.12 復習題
9.13 書面作業(yè)
9.14 上機題
9.15 項目設計
第10章 二叉樹
10.1 樹結構
10.1.1 術語
10.1.2 二叉樹
10.2 二叉樹結點
10.3 二叉樹遍歷算法
10.3.1 遞歸的樹遍歷
10.3.2 迭代層次遍歷
10.4 使用樹遍歷算法
10.4.1 葉結點計數(shù)
10.4.2 計算樹的深度
10.4.3 復制二叉樹
10.4.4 刪除樹結點
10.4.5 顯示二叉樹
10.5 二叉搜索樹
10.5.1 二叉搜索樹概述
10.5.2 創(chuàng)建二叉搜索樹
10.5.3 二叉搜索樹中的數(shù)據(jù)查找
10.5.4 二叉搜索樹的刪除
10.5.5 二叉搜索樹類
10.5.6 訪問和更新操作
10.6 二叉搜索樹的應用
10.6.1 應用：消除重復項
10.6.2 應用：錄像帶商店
10.7 stree類的實現(xiàn)
10.7.1 stree類數(shù)據(jù)成員
10.7.2 構造函數(shù)、析構函數(shù)和賦值運算符
10.7.3 更新操作
10.7.4 二叉搜索樹的算法復雜度
10.8 stree迭代器（選學）
10.9 本章小結
10.10 本章使用的類和庫
10.11 復習題
10.12 書面作業(yè)
10.13 上機題
10.14 項目設計
第11章 關聯(lián)容器
11.1 關聯(lián)容器概述
11.1.1 關聯(lián)容器的種類
11.1.2 STL關聯(lián)容器
11.1.3 實現(xiàn)關聯(lián)容器
11.2 集合
11.2.1 使用迭代器顯示容器元素
11.2.2 集合的訪問和更新函數(shù)
11.2.3 簡單的拼寫檢查程序
11.2.4 應用：埃拉托斯特尼篩法
11.2.5 集合運算
11.2.6 應用：更新計算機賬號
11.3 映射
11.3.1 map類接口
11.3.2 映射的操作函數(shù)
11.3.3 映射的下標運算符
11.3.4 實例學習：單詞統(tǒng)計
11.4 多重集
11.5 實現(xiàn)集合和映射
11.5.1 實現(xiàn)miniSet的操作函數(shù)
11.5.2 miniMap類
11.5.3 實現(xiàn)miniMap類
11.5.4 miniMap的下標運算符
11.6 本章小結
11.7 本章使用的類和庫
11.8 復習題
11.9 書面作業(yè)
11.10 上機題
11.11 項目設計
第12章 高級關聯(lián)結構
12.1 哈希法
12.2 設計哈希函數(shù)
12.2.1 函數(shù)對象
12.2.2 函數(shù)對象舉例
12.2.3 整型哈希函數(shù)
12.2.4 字符串哈希函數(shù)
12.2.5 定制哈希函數(shù)
12.3 哈希表
12.3.1 線性探測開放尋址法
12.3.2 獨立表鏈地址法
12.4 hash類
12.4.1 應用：使用哈希表
12.4.2 hash類的實現(xiàn)
12.4.3 實現(xiàn)哈希迭代器
12.4.4 無序關聯(lián)容器
12.5 哈希表的性能
12.6 2-3-4樹
12.6.1 2-3-4樹的插入算法
12.6.2 2-3-4樹操作函數(shù)的時間復雜度
12.7 紅黑樹
12.7.1 紅黑樹的屬性
12.7.2 向紅黑樹中添加結點
12.7.3 構造紅黑樹
12.7.4 查找算法的時間復雜度（選學）
12.7.5 從紅黑樹中刪除結點
12.8 rbtree類
12.8.1 rbtree類的私有部分
12.8.2 拆分4-結點
12.8.3 insert（）操作函數(shù)
12.9 本章小結
12.10 本章用到的類和庫
12.11 復習題
12.12 書面作業(yè)
12.13 上機題
12.14 項目設計
第13章 繼承和抽象類
13.1 C＋＋中的繼承
13.1.1 聲明員工層次關系
13.1.2 派生類的構造函數(shù)
13.1.3 實現(xiàn)成員函數(shù)
13.2 圖形層次
13.2.1 circleShape類
13.2.2 其他圖形類和文本類
13.2.3 polyShape類的實現(xiàn)
13.3 圖形系統(tǒng)
13.4 安全向量
13.5 有序表
13.6 多態(tài)屬性和虛函數(shù)
13.6.1 動態(tài)綁定
13.6.2 應用：用多態(tài)性機制編寫支付員工薪金的程序
13.6.3 C++的多態(tài)實現(xiàn)
13.6.4 虛函數(shù)和析構函數(shù)
13.7 抽象類
13.7.1 抽象類接口
13.7.2 棧接口
13.8 本章小結
13.9 本章使用的類和庫
13.10 復習題
13.11 書面作業(yè)
13.12 上機題
13.13 項目設計
第14章 堆、2進制文件和位組
14.1 基于數(shù)組的二叉樹
14.2 堆
14.2.1 堆的插入操作
14.2.2 從堆中刪除元素
14.2.3 堆排序
14.2.4 向量堆化
14.3 優(yōu)先級隊列的實現(xiàn)
14.4 2進制文件
14.4.1 文件結構
14.4.2 直接讀寫文件
14.4.3 讀寫2進制文件
14.4.4 應用：銀行賬戶記錄
14.5 位組
14.5.1 bitVector類
14.5.2 實現(xiàn)bitVector類
14.6 實例研究：霍夫曼壓縮
14.6.1 創(chuàng)建霍夫曼樹
14.6.2 霍夫曼壓縮的實現(xiàn)
14.6.3 霍夫曼解壓縮
14.7 本章小結
14.8 本章使用的類和庫
14.9 復習題
14.10 書面作業(yè)
14.11 上機題
14.12 項目設計
第15章 遞歸算法
15.1 分而治之算法
15.1.1 創(chuàng)建標尺
15.1.2 歸并排序
15.1.3 快速排序
15.1.4 排序算法的比較
15.1.5 應用：搜索第k大的元素
15.2 組合學
15.2.1 查找所有子集
15.2.2 排列
15.3 動態(tài)編程
15.3.1 自頂向下的動態(tài)編程
15.3.2 應用：組合
15.3.3 自底向上動態(tài)編程
15.3.4 背包問題
15.4 回溯法：八皇后問題
15.4.1 問題分析
15.4.2 程序設計
15.4.3 顯示棋盤
15.4.4 八皇后問題實例分析
15.5 本章小結
15.6 本章使用的類和庫
15.7 復習題
15.8 書面作業(yè)
15.9 上機題
15.10 項目設計
第16章 圖
16.1 圖論術語
16.1.1 有向圖
16.1.2 加權圖
16.2 圖類
16.2.1 圖的API清單
16.2.2 圖的表示
16.3 圖類設計
16.3.1 頂點信息表示
16.3.2 頂點映射和Vinfo表
16.3.3 圖類聲明
16.3.4 圖類的實現(xiàn)
16.4 圖的遍歷算法
16.4.1 廣度優(yōu)先搜索算法
16.4.2 深度優(yōu)先訪問算法
16.4.3 深度優(yōu)先搜索
16.5 圖遍歷的應用
16.5.1 無環(huán)圖
16.5.2 拓撲排序
16.5.3 強連通分量
16.6 圖的最小化算法
16.6.1 最短路徑算法
16.6.2 Dijkstra最小路徑算法
16.6.3 最小生成樹
16.7 本章小結
16.8 本章使用的類和庫
16.9 復習題
16.10 書面作業(yè)
16.11 上機題
16.12 項目設計