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

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