數(shù)據(jù)結(jié)構(gòu)

第1章 概論
1.1 引子
1.2 數(shù)據(jù)結(jié)構(gòu)
1.2.1 定義
1.2.2 抽象數(shù)據(jù)類型
1.3 算法
1.3.1 定義
1.3.2 算法復(fù)雜度
1.3.3 漸近表示法
1.4 應(yīng)用實例：最大子列和問題
本章小結(jié)
習(xí)題
第2章 數(shù)據(jù)結(jié)構(gòu)實現(xiàn)基礎(chǔ)
2.1 引子
2.2 數(shù)據(jù)存儲基礎(chǔ)
2.2.1 數(shù)組
2.2.2 指針
2.2.3 結(jié)構(gòu)
2.2.4 鏈表
2.2.5 類型定義typedef
2.3 流程控制基礎(chǔ)
2.3.1 分支控制
2.3.2 循環(huán)控制
2.3.3 函數(shù)與遞歸
本章小結(jié)
習(xí)題
第3章 線性結(jié)構(gòu)
3.1 引子
3.2 線性表的定義與實現(xiàn)
3.2.1 線性表的定義
3.2.2 線性表的順序存儲實現(xiàn)
3.2.3 線性表的鏈?zhǔn)酱鎯崿F(xiàn)
3.2.4 廣義表與多重鏈表
3.3 堆棧
3.3.1 堆棧的定義
3.3.2 堆棧的實現(xiàn)
3.3.3 堆棧應(yīng)用：表達(dá)式求值
3.4 隊列
3.4.1 隊列的定義
3.4.2 隊列的實現(xiàn)
3.5 應(yīng)用實例
3.5.1 多項式加法運算
3.5.2 迷宮問題
本章小結(jié)
習(xí)題
第4章 樹
4.1 引子
4.1.1 問題的提出
4.1.2 查找
4.2 樹的定義、表示和術(shù)語
4.3 二叉樹
4.3.1 二叉樹的定義及其邏輯表示
4.3.2 二叉樹的性質(zhì)
4.3.3 二叉樹的存儲結(jié)構(gòu)
4.3.4 二叉樹的操作
4.4 二叉搜索樹
4.4.1 二叉搜索樹的定義
4.4.2 二叉搜索樹的動態(tài)查找
4.4.3 二叉搜索樹的插入
4.4.4 二叉搜索樹的刪除
4.5 平衡二叉樹
4.5.1 平衡二叉樹的定義
4.5.2 平衡二叉樹的調(diào)整
4.6 樹的應(yīng)用
4.6.1 堆及其操作
4.6.2 哈夫曼樹
4.6.3 集合及其運算
本章小結(jié)
習(xí)題
第5章 散列查找
5.1 引子
5.2 基本概念
5.3 散列函數(shù)的構(gòu)造方法
5.3.1 數(shù)字關(guān)鍵字的散列函數(shù)構(gòu)造
5.3.2 字符串關(guān)鍵字的散列函數(shù)構(gòu)造
5.4 處理沖突的方法
5.4.1 開放定址法
5.4.2 分離鏈接法
5.5 散列表的性能分析
5.6 應(yīng)用實例
本章小結(jié)
習(xí)題
第6章 圖
6.1 引子
6.2 圖的基本概念
6.2.1 圖的定義和術(shù)語
6.2.2 圖的抽象數(shù)據(jù)類型
6.3 圖的存儲結(jié)構(gòu)
6.3.1 鄰接矩陣
6.3.2 鄰接表
6.4 圖的遍歷
6.4.1 迷宮探索
6.4.2 深度優(yōu)先搜索
6.4.3 廣度優(yōu)先搜索
6.5 最小生成樹
6.5.1 生成樹的構(gòu)建與最小生成樹的概念
6.5.2 構(gòu)造最小生成樹的Prim算法
6.5.3 構(gòu)造最小生成樹的Kruskal算法
6.6 最短路徑
6.6.1 單源最短路徑
6.6.2 每一對頂點之間的最短路徑
6.7 拓?fù)渑判?br />6.8 關(guān)鍵路徑計算
6.9 應(yīng)用實例
6.9.1 六度空間理論
6.9.2 六度空間理論的驗證
本章小結(jié)
習(xí)題
第7章 排序
7.1 引子
7.2 選擇排序
7.2.1 簡單選擇排序
7.2.2 堆排序
7.3 插入排序
7.3.1 簡單插入排序
7.3.2 希爾排序
7.4 交換排序
7.4.1 冒泡排序
7.4.2 快速排序
7.5 歸并排序
7.6 基數(shù)排序
7.6.1 桶排序
7.6.2 基數(shù)排序
7.6.3 單關(guān)鍵字的基數(shù)分解
7.7 外部排序
7.8 排序的比較和應(yīng)用
7.8.1 排序算法的比較
7.8.2 排序算法應(yīng)用案例
本章小結(jié)
習(xí)題
第8章 綜合應(yīng)用案例分析
8.1 銀行排隊問題
8.1.1 單隊列多窗口服務(wù)
8.1.2 單隊列多窗口+VIP服務(wù)
8.2 暢通工程問題
8.2.1 建設(shè)道路數(shù)量問題
8.2.2 最低成本建設(shè)問題
本章小結(jié)
習(xí)題
參考文獻(xiàn)