數(shù)據(jù)結(jié)構(gòu)實(shí)用教程：C/C++描述

第一章  緒論
1.1 基本術(shù)語(yǔ)
1.2 算法描述
1.2.1 包含文件語(yǔ)句
1.2.2 數(shù)據(jù)類型
1.2.3 函數(shù)
l.2.4 運(yùn)算符重載
1.3 算法評(píng)價(jià)
1.3.1 正確性
1.3.2 健壯性
1.3.3 可讀性
1.3.4 簡(jiǎn)單性
1.3.5 時(shí)間復(fù)雜度
1.3.6 空間復(fù)雜度
習(xí)題
第二章  線性表
2.1 線性表的定義和抽象數(shù)據(jù)類型
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型
2.1.3 操作舉例
2.2 線性表的順序存儲(chǔ)和操作實(shí)現(xiàn)
2.2.1 線性表的順序存儲(chǔ)
2.2.2 順序存儲(chǔ)下的線性表操作的實(shí)現(xiàn)
2.2.3 線性表順序存儲(chǔ)空間的動(dòng)態(tài)分配
2.3 線性表應(yīng)用舉例
2.4 線性表的鏈接存儲(chǔ)
2.4.1 鏈接存儲(chǔ)的概念。
2.4.2 線性表的鏈接存儲(chǔ)
2.5 線性表操作在單鏈表上的實(shí)現(xiàn)
2.5.1 在由獨(dú)立結(jié)點(diǎn)構(gòu)成的單鏈表上的實(shí)現(xiàn)
2.5.2 在由元素結(jié)點(diǎn)構(gòu)成的單鏈表上的實(shí)現(xiàn)
2.5.3 簡(jiǎn)單應(yīng)用舉例
習(xí)題
第三章  稀疏矩陣和廣義表
3.1 稀疏矩陣
3.1.1 稀疏矩陣的定義
3.1.2 稀疏矩陣的存儲(chǔ)結(jié)構(gòu)
3.1.3 稀疏矩陣的運(yùn)算
3.2 廣義表
3.2.1 廣義表的定義
3.2.2 廣義表的存儲(chǔ)結(jié)構(gòu)
3.2.3 廣義表的運(yùn)算
3.2.4 簡(jiǎn)單程序舉列
習(xí)題
第四章  棧和隊(duì)列
4.1 棧
4.1.1 棧的定義
4.1.2 棧的抽象數(shù)據(jù)類型
4.1.3 棧的存儲(chǔ)結(jié)構(gòu)
4.1.4 棧運(yùn)算的實(shí)現(xiàn)
4.1.5 棧的簡(jiǎn)單應(yīng)用舉例
4.2 算術(shù)表達(dá)式的計(jì)算
4.2.1 算術(shù)表達(dá)式的兩種表示
4.2.2 后綴表達(dá)式求值的算法
4.2.3 把中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法
4.3 棧與遞歸
4.4 隊(duì)列
4.4.1 隊(duì)列的定義
4.4.2 隊(duì)列的抽象數(shù)據(jù)類型
4.4.3 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
4.4.4 隊(duì)列運(yùn)算的實(shí)現(xiàn)
4.4.5 使用隊(duì)列的程序舉例
4.4.6 隊(duì)列的應(yīng)用簡(jiǎn)介
習(xí)題
第五章  樹(shù)
5.1 樹(shù)的概念
5.1.1 樹(shù)的定義
5.1.2 村的表示
5.1.3 樹(shù)的基本術(shù)語(yǔ)
5.1.4 樹(shù)的性質(zhì)
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的定義
5.2.1 二叉樹(shù)的性質(zhì)
5.2.3 十叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2.4 二叉樹(shù)的抽象數(shù)據(jù)類型
5.3 二叉樹(shù)的運(yùn)算
5.3.1 初始化二叉樹(shù)
5.3.2 建立二叉樹(shù)
5.3.3 檢查二叉樹(shù)是否為空
5，3.4 遍歷二叉樹(shù)
5.3.5 求二叉樹(shù)深度
5.3.6 輸出二叉樹(shù)
5.3.7 清除二叉樹(shù)
5.4 線索二叉樹(shù)
5.4.1 二叉樹(shù)的線索化
5.4.2 利用線索進(jìn)行遍歷
5.5 二叉排序樹(shù)
5.5.1 二叉排序樹(shù)的定義
5.5.2 二叉排序樹(shù)的抽象數(shù)據(jù)類型
5.5.3 二叉引眸樹(shù)的查找
5.5.4 二叉排序樹(shù)的更新
5.5.5 二叉排序樹(shù)的插入
5.5.6 二叉排序樹(shù)的刪除
5.5.7 調(diào)用二叉排序樹(shù)算法的程序舉例
5.6 哈夫曼樹(shù)
5.6.1 基本術(shù)語(yǔ)
5.6.2 構(gòu)造哈夫曼樹(shù)
5.6.3 哈夫曼編碼
5.7 樹(shù)的存儲(chǔ)結(jié)構(gòu)和運(yùn)算
5.7.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.7.2 樹(shù)的運(yùn)算
習(xí)題
第六章  圖
6.1 圖的概念
6.1.1 圖的定義
6.1.2 圖的基本術(shù)語(yǔ)
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 邊集數(shù)組
6.3 圖的啟遍歷
6.3.1地開(kāi)花深度優(yōu)先搜索遍歷
6.3.2 廣度優(yōu)先搜索遍歷
6.3.3 非連通圖的遍歷
6.4 圖的生成樹(shù)和最小生成樹(shù)
6.4.1 普里姆算法
6.4.2 克魯斯卡爾算法
6.5 最短路徑
6.5.1 從一頂點(diǎn)到其余各項(xiàng)點(diǎn)的最短路徑
6.5.2 每對(duì)頂點(diǎn)之間的最短路徑
6.6 拓?fù)渑判?br />6.7 關(guān)鍵路徑
習(xí)題
第七章  查找
7.1 查找的基本概念
7.2 順序表查找
7.2.1 順序查找
7.2.2 二分查找
7.3 索引查找
7.3.1 索引的概念
7.3.2 索引查找算法
7.3.3 分塊查找
7.4 散列查找
7.4.1 散列的概念
7.4.2 散列函數(shù)
7.4.3 處理沖突的方法
7.4.4 散列表的運(yùn)算
7.5 樹(shù)表查找
7.5.1 平衡樹(shù)
7.5.2 B＿樹(shù)
習(xí)題
第八章  排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 選擇排序
8.3.1 直接選擇排序
8.3.2 堆排序
8.4 交換排序
8.4.1 氣泡排序
8.4.2 快速排序
8.5 歸并排序
8.6 各種內(nèi)排序方法的比較
8.7 外排序
習(xí)題