數(shù)據(jù)結(jié)構(gòu)：C++語言描述

第0章 C++程序設(shè)計(jì)基礎(chǔ)
0．1 程序的結(jié)構(gòu)
0．2 函數(shù)
0．2．1 函數(shù)參數(shù)
0．2．2 函數(shù)的返回值
0．2．3 重載
0．3 類
0．3．1 訪問權(quán)限
0．3．2 構(gòu)造函數(shù)和析構(gòu)函數(shù)
0．3．3 運(yùn)算符重載
0．3．4 友元
0．3．5 分辨符
0．3．6 內(nèi)聯(lián)函數(shù)
0．3．7 默認(rèn)值
0．3．8 派生類和繼承性
0．3．9 多態(tài)性和虛函數(shù)
0．3．10 純虛函數(shù)和抽象類
0．3．11 結(jié)構(gòu)體
0．3．12 對象
0．4 通用化的軟件設(shè)計(jì)
0．4．1 抽象數(shù)據(jù)類型
0．4．2 模板
0．5 動態(tài)申請和動態(tài)釋放內(nèi)存
習(xí)題
第1章 緒論
1．1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1．2 抽象數(shù)據(jù)類型和軟件構(gòu)造方法
1．3 算法及其時(shí)間復(fù)雜度
1．3．1 算法
1．3．2 算法設(shè)計(jì)目標(biāo)
1、3．3 算法時(shí)間效率的度量
1．4 算法書寫規(guī)范
習(xí)題
第2章 線性表
2．1 線性表抽象數(shù)據(jù)類型
2．1．1 線性表的定義
2．1．2 線性表抽象數(shù)據(jù)類型
2．2 順序表類
2．2．1 順序表的存儲結(jié)構(gòu)
2．2．2 順序表類定義
2．2．3 順序表類實(shí)現(xiàn)
2．2．4 順序表類方法的效率分析
2．2．5 順序表類應(yīng)用舉例
2．3 單鏈表類
2．3．1 單鏈表的結(jié)構(gòu)
2．3．2 單鏈表的動態(tài)內(nèi)存分配方法
2．3．3 結(jié)點(diǎn)類的定義和實(shí)現(xiàn)
2．3．4 單鏈表類的定義和實(shí)現(xiàn)
2．3．5 單鏈表操作的效率分析
2．3．6 單鏈表應(yīng)用舉例
2．4 循環(huán)單鏈表
2．5 雙向鏈表
2．6 靜態(tài)鏈表
2．7 設(shè)計(jì)舉例
2．7．1 順序表設(shè)計(jì)舉例
2．7．2 單鏈表設(shè)計(jì)舉例
習(xí)題
第3章 堆棧和隊(duì)列
3．1 堆棧
3．1．1 堆棧的基本概念
3．1．2 堆棧抽象數(shù)據(jù)類型
3．1．3 順序堆棧類
3．1．4 鏈?zhǔn)蕉褩ｎ?br />3．2 堆棧應(yīng)用
3．2．1 括號匹配問題
3．2．2 表達(dá)式計(jì)算問題
3．3 隊(duì)列
3．3．1 隊(duì)列的基本概念
3．3．2 隊(duì)列抽象數(shù)據(jù)類型
3．3．3 順序隊(duì)列
3．3．4 順序循環(huán)隊(duì)列類
3．3．5 鏈?zhǔn)疥?duì)列類
3．3．6 隊(duì)列的應(yīng)用
3．4 優(yōu)先級隊(duì)列
3．4．1 順序優(yōu)先級隊(duì)列類
3．4．2 優(yōu)先級隊(duì)列的應(yīng)用
習(xí)題
第4章 串
4．1 串的基本概念、抽象數(shù)據(jù)類型和c++語言的串函數(shù)
4．1．1 串的基本概念
4．1．2 串的抽象數(shù)據(jù)類型
4．1．3 C++語言的串函數(shù)
4．2 串的存儲結(jié)構(gòu)
4．2．1 串的順序存儲結(jié)構(gòu)
4．2．2 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4．3 順序串類
4．3．1 順序串類的定義
4．3．2 構(gòu)造函數(shù)和析構(gòu)函數(shù)
4．3．3 插入、刪除和取子串成員函數(shù)
4．3．4 常用操作符重載
4．3．5 邏輯操作符重載
4．3．6 順序串類的測試
4．4 串的模式匹配算法
4．4．1 Brute—Force算法
4．4．2 KMP算法
4．4．3 Brute—Force算法和KMP算法的運(yùn)行效率比較
習(xí)題
第5章 數(shù)組
5．1 數(shù)組的基本概念
5．1．1 數(shù)組的定義
5．1．2 數(shù)組的實(shí)現(xiàn)機(jī)制
5．1．3 數(shù)組抽象數(shù)據(jù)類型
5．2 動態(tài)數(shù)組類
5．3 特殊矩陣
5．3．1 特殊矩陣的壓縮存儲
5．3．2 n階對稱矩陣順序表類
5．4 稀疏矩陣
5．4．1 稀疏矩陣的壓縮存儲
5．4．2 三元組順序表類
5．4 三元組鏈表
習(xí)題
第6章 遞歸算法
6．1 遞歸的概念
6．2 遞歸算法的執(zhí)行過程
6．3 遞歸算法的設(shè)計(jì)方法
6．4 遞歸過程和運(yùn)行時(shí)棧
6．5 遞歸算法的效率分析
6．6 遞歸算法到非遞歸算法的轉(zhuǎn)換
6．7 設(shè)計(jì)舉例
6．7．1 一般遞歸函數(shù)設(shè)計(jì)舉例
6．7．2 回溯法及其設(shè)計(jì)舉例
習(xí)題
第7章 樹和二叉樹
7．1 樹
7．1．1 樹的定義
7．1．2 樹的表示方法
7．1．3 樹的抽象數(shù)據(jù)類型
7．1．4 樹的存儲結(jié)構(gòu)
7．2 二叉樹
7．2．1 二叉樹的定義
7．2．2 二叉樹抽象數(shù)據(jù)類型
7．2．3 二叉樹的性質(zhì)
7．2．4 二叉樹的存儲結(jié)構(gòu)
7．3 以結(jié)點(diǎn)類為基礎(chǔ)的二叉樹設(shè)計(jì)
7．3．1 二叉樹的結(jié)點(diǎn)類
7．3．2 二叉樹的遍歷
7．3．3 二叉樹遍歷的應(yīng)用
7．3．4 應(yīng)用舉例_
7．3．5 非遞歸的二叉樹遍歷算法
7．4 二叉樹類
7．5 二叉樹的分步遍歷
7．5．1 二叉樹遍歷游標(biāo)類
7．5．2 二叉樹中序遍歷游標(biāo)類
7．5．3 二叉樹層序遍歷游標(biāo)類
7．6 線索二叉樹
7．7 哈夫曼樹
7．7．1 哈夫曼樹的基本概念
7．7．2 哈夫曼編碼問題
7．7．3 哈夫曼編碼的軟件設(shè)計(jì)
7．8 樹與二叉樹的轉(zhuǎn)換
7．9 樹的遍歷
習(xí)題
第8章 圖
8．1 圖的基本概念和抽象數(shù)據(jù)類型
8．1．1 圖的基本概念
8．1．2 圖的抽象數(shù)據(jù)類型
8．2 圖的存儲結(jié)構(gòu)
8．2．1 圖的鄰接矩陣存儲結(jié)構(gòu)
8．2．2 圖的鄰接表存儲結(jié)構(gòu)
8．3 鄰接矩陣圖類
8．4 圖的遍歷
8．4．1 圖的深度和廣度優(yōu)先遍歷算法
8．4．2 圖的深度和廣度優(yōu)先遍歷函數(shù)實(shí)現(xiàn)
8．5 最小生成樹
8．5．1 最小生成樹的基本概念
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．3 選擇排序
9．3．1 直接選擇排序
9．3．2 堆排序
9．4 交換排序
9．4．1 冒泡排序
9．4．2 快速排序
9．5 歸并排序
9．6 基數(shù)排序
9．7 性能比較
習(xí)題
第10章 查找
10．1 查找的基本概念
10．2 靜態(tài)查找表
10．2．1 順序表
10．2．2 有序順序表
10．2．3 索引順序表
10．3 動態(tài)查找表
10．3．1 二叉排序樹
10．3．2 B一樹
10．4 哈希表
10．4．1 哈希表的基本概念
10．4．2 哈希函數(shù)構(gòu)造方法
10．4．3 哈希沖突解決方法
10．4．4 哈希表類
習(xí)題
附錄部分典型習(xí)題解答
參考文獻(xiàn)