數(shù)據(jù)結(jié)構(gòu)C++語(yǔ)言描述：應(yīng)用標(biāo)準(zhǔn)模板庫(kù)（STL）

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