數(shù)據(jù)結(jié)構(gòu)：使用C++語(yǔ)言

第1章 C＋＋面向?qū)ο蟪绦蛟O(shè)計(jì)要點(diǎn)
1.1 函數(shù)和函數(shù)參數(shù)
1.1.1 函數(shù)類(lèi)型
1.1.2 函數(shù)名重載
1.1.3 函數(shù)參數(shù)
1.1.4 成員函數(shù)返回值
1.2 輸入輸出
1.2.1 鍵盤(pán)屏幕輸入輸出
1.2.2 文件輸入輸出
1.3 類(lèi)
1.3.1 類(lèi)的存取權(quán)限
1.3.2 構(gòu)造函數(shù)和析構(gòu)函數(shù)
1.3.3 操作符重載
1.3.4 友元 
1.3.5 分辨符
1.3.6 內(nèi)聯(lián)函數(shù)
1.3.7 默認(rèn)值
1.3.8 多態(tài)性和虛函數(shù)
1.3.9 純虛函數(shù)和抽象類(lèi)
1.3.10 派生類(lèi)繼承方式
1.3.11 結(jié)構(gòu)體
1.3.12 對(duì)象
1.4 抽象類(lèi)型和模板
1.4.1 抽象類(lèi)型
1.4.2 模板
習(xí)題一
第2章 面向?qū)ο蟪绦蛟O(shè)計(jì)和算法性能分析
2.1 抽象數(shù)據(jù)類(lèi)型
2.1.1 數(shù)據(jù)結(jié)構(gòu)
2.1.2 數(shù)據(jù)類(lèi)型
2.1.3 抽象數(shù)據(jù)類(lèi)型
2.1.4 抽象數(shù)據(jù)類(lèi)型的描述方法
2.1.5 抽象數(shù)據(jù)類(lèi)型的特點(diǎn)
2.2 面向?qū)ο蟪绦蛟O(shè)計(jì)和類(lèi)
2.3 對(duì)象
2.4 算法、算法設(shè)計(jì)目標(biāo)和算法性能分析
2.4.1 算法
2.4.2 算法設(shè)計(jì)目標(biāo)
2.4.3 算法的時(shí)間效率
2.4.4 算法的符號(hào)命名、書(shū)寫(xiě)格式和注釋格式
習(xí)題二
第3章 順序存儲(chǔ)結(jié)構(gòu)的表、堆棧和隊(duì)列
3.1 順序存儲(chǔ)結(jié)構(gòu)
3.2 表和順序表
3.2.1 順序表的類(lèi)定義
3.2.2 順序表的類(lèi)實(shí)現(xiàn)
3.2.3 順序表上插入、刪除算法的效率分析
3.2.4 順序表的應(yīng)用
3.3 堆棧和順序堆棧
3.3.1 順序堆棧類(lèi)定義和實(shí)現(xiàn)
3.3.2 順序堆棧應(yīng)用——表達(dá)式計(jì)算
3.4 隊(duì)列和順序隊(duì)列
3.4.1 順序循環(huán)隊(duì)列
3.4.2 順序循環(huán)隊(duì)列類(lèi)的定義和實(shí)現(xiàn)
3.4.3 順序循環(huán)隊(duì)列的應(yīng)用
3.5 優(yōu)先級(jí)隊(duì)列和順序優(yōu)先級(jí)隊(duì)列
3.5.1 順序優(yōu)先級(jí)隊(duì)列類(lèi)定義和類(lèi)實(shí)現(xiàn)
3.5.2 順序優(yōu)先級(jí)隊(duì)列應(yīng)用
3.6 順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)
習(xí)題三
第4章 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表、堆棧和隊(duì)列
4.1 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.2 單鏈表
4.2.1 結(jié)點(diǎn)類(lèi)的定義和實(shí)現(xiàn)
4.2.2 單鏈表類(lèi)的定義和實(shí)現(xiàn)
4.2.3 單鏈表類(lèi)的應(yīng)用
4.3 單循環(huán)鏈表
4.3.1 單循環(huán)鏈表類(lèi)的定義和實(shí)現(xiàn)
4.3.2 單循環(huán)鏈表類(lèi)的應(yīng)用
4.4 雙向循環(huán)鏈表
4.4.1 雙向循環(huán)鏈表概念
4.4.2 雙向循環(huán)鏈表類(lèi)定義和實(shí)現(xiàn)
4.5 鏈?zhǔn)蕉褩?br />4.5.1 鏈?zhǔn)蕉褩ｎ?lèi)的定義和實(shí)現(xiàn)
4.5.2 鏈?zhǔn)蕉褩ｎ?lèi)的應(yīng)用
4.6 鏈?zhǔn)疥?duì)列
4.7 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)
4.8 應(yīng)用問(wèn)題的面向?qū)ο蟪绦蛟O(shè)計(jì)方法
習(xí)題四
第5章 數(shù)組和串
5.1 數(shù)組
5.1.1 C＋＋的數(shù)組
5.1.2 安全數(shù)組類(lèi)的定義和實(shí)現(xiàn)
5.2 間接地址
5.3 特殊矩陣的壓縮存儲(chǔ)
5.3.1 矩陣的定義和操作
5.3.2 對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)
5.3.3 上三角矩陣壓縮存儲(chǔ)類(lèi)
5.4 稀疏矩陣的壓縮存儲(chǔ)
5.4.1 稀疏矩陣的三元組表
5.4.2 稀疏矩陣的三元組順序表存儲(chǔ)類(lèi)
5.4.3 稀疏矩陣的三元組鏈表
5.5 串
5.5.1 串的定義、存儲(chǔ)結(jié)構(gòu)和操作
5.5.2 C＋＋的串
5.5.3 方便用戶(hù)使用的串類(lèi)的定義和實(shí)現(xiàn)
5.5.4 模式匹配的Brute－Force算法
5.5.5 模式匹配的KMP算法
習(xí)題五
第6章 遞歸
6.1 遞歸的概念
6.2 遞歸算法的設(shè)計(jì)
6.3 遞歸過(guò)程和遞歸工作棧
6.4 遞歸算法的效率分析
6.5 轉(zhuǎn)化遞歸算法為非遞歸算法
6.5.1 尾遞歸和單向遞歸的消除
6.5.2 模擬系統(tǒng)的運(yùn)行時(shí)棧消除遞歸
6.6 回溯法
習(xí)題六
第7章 樹(shù)和二叉樹(shù)
7.1 仿真指針
7.2 樹(shù)
7.2.1 樹(shù)的定義
7.2.2 樹(shù)的表示方法
7.2.3 樹(shù)的基本操作
7.2.4 樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.2.5 樹(shù)類(lèi)
7.3 二叉樹(shù)
7.3.1 二叉樹(shù)的定義
7.3.2 二叉樹(shù)的性質(zhì)
7.3.3 二叉樹(shù)的操作
7.3.4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.3.5 樹(shù)和二又樹(shù)的轉(zhuǎn)換
7.4 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹(shù)設(shè)計(jì)
7.4.1 二叉樹(shù)結(jié)點(diǎn)類(lèi)
7.4.2 二叉樹(shù)的遍歷
7.4.3 二叉樹(shù)遍歷的應(yīng)用
7.4.4 應(yīng)用示例
7.4.5 二叉樹(shù)類(lèi)
7.5 二叉樹(shù)歷游標(biāo)類(lèi)
7.5.1 二叉樹(shù)中序遍歷游標(biāo)類(lèi)
7.5.2 二叉樹(shù)前序遍歷游標(biāo)類(lèi)
7.5.3 二叉樹(shù)層序遍歷游標(biāo)類(lèi)
7.6 線(xiàn)索二叉樹(shù)
7.6.1 線(xiàn)索二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.6.2 線(xiàn)索二叉樹(shù)類(lèi)
7.6.3 中序線(xiàn)索二叉樹(shù)類(lèi)
7.7 堆
7.7.1 堆的定義
7.7.2 最小堆類(lèi)
7.7.3 最小堆類(lèi)的測(cè)試
7.8 哈夫曼樹(shù)
7.8.1 路徑長(zhǎng)度和哈夫曼樹(shù)
7.8.2 哈夫曼編碼
7.8.3 哈夫曼編碼問(wèn)題數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
7.8.4 哈夫曼編碼問(wèn)題算法設(shè)計(jì)
習(xí)題七
第8章 圖
8.1 圖的基本概念和基本操作
8.1.1 圖的基本概念
8.1.2 圖的基本操作
8.2 圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)
8.2.1 鄰接矩陣
8.2.2 鄰接矩陣表示的圖類(lèi)
8.2.3 鄰接矩陣圖類(lèi)的深度優(yōu)先搜索遍歷
8.2.4 鄰接矩陣圖類(lèi)的廣度優(yōu)先搜索遍歷
8.2.5 非連通圖和連通分量
8.2.6 鄰接矩陣圖類(lèi)的測(cè)試
8.3 圖的鄰接表存儲(chǔ)結(jié)構(gòu)
8.3.1 圖的鄰接表存儲(chǔ)結(jié)構(gòu)
8.3.2 鄰接表存儲(chǔ)結(jié)構(gòu)的圖類(lèi)
8.3.3 鄰接表存儲(chǔ)結(jié)構(gòu)圖類(lèi)的測(cè)試
8.4 圖的其他存儲(chǔ)結(jié)構(gòu)
8.4.1 逆鄰接表
8.4.2 十字鏈表
8.4.3 鄰接多重表
8.5 最小生成樹(shù)
8.5.1 最小生成樹(shù)的基本概念
8.5.2 普里姆算法
8.5.3 克魯斯卡爾算法
8.6 最短路徑
8.6.1 最短路徑的基本概念
8.6.2 從一個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑
8.6.3 所有頂點(diǎn)之間的最短路徑
習(xí)題八
第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 鏈表插入排序
9.2.3 希爾排序
9.3 選擇排序
9.3.1 直接選擇排序
9.3.2 堆排序
9.4 交換排序
9.4.1 冒泡排序
9.4.2 快速排序
9.5 歸并排序
9.6 基數(shù)排序
習(xí)題九
第10章 查找
10.1 查找的基本概念
10.2 順序表查找
10.2.1 無(wú)序順序表順序查找
10.2.2 有序順序表查找
10.3 索引表查找
10.3.1 索引表結(jié)構(gòu)
10.3.2 索引結(jié)構(gòu)查找的效率分析
10.3.3 倒排索引表
10.4 樹(shù)表查找
10.4.1 二叉排序樹(shù)
10.4.2 二叉排序樹(shù)類(lèi)
10.4.3 二叉排序樹(shù)的性能分析
10.4.4 平衡二叉樹(shù)
10.4.5 B樹(shù)
10.5 哈希表查找
10.5.1 哈希表的基本概念
10.5.2 哈希函數(shù)構(gòu)造方法
10.5.3 哈希沖突解決方法
10.5.4 哈希表類(lèi)
習(xí)題十
參考文獻(xiàn)