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

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