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

第1章 緒論
1-1 數(shù)據(jù)結(jié)構(gòu)的概念
1-1-1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1-1-2 相關(guān)概念和術(shù)語
1-1-3 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1-2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1-2-1 數(shù)據(jù)類型
1-2-2 抽象數(shù)據(jù)類型
1-3 算法和算法分析
1-3-1 算法特性
1-3-2 算法描述
1-3-3 算法性能分析與度量
習(xí)題
第2章 線性表
2-1 線性表的邏輯結(jié)構(gòu)
2-1-1 線性表的定義
2-1-2 線性表的基本操作
2-2 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
2-2-1 順序表
2-2-2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2-2-3 順序表應(yīng)用舉例
2-3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2-3-1 單鏈表
2-3-2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2-3-3 循環(huán)鏈表
2-3-4 雙向鏈表
2-3-5 靜態(tài)鏈表
2-3-6 單鏈表應(yīng)用舉例
2-4 順序表和鏈表的比較
習(xí)題
第3章 棧和隊(duì)列
3-1 棧
3-1-1 棧的定義及基本運(yùn)算
3-1-2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3-2 棧的應(yīng)用舉例
3-3 隊(duì)列
3-3-1 隊(duì)列的定義及基本運(yùn)算
3-3-2 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)
3-4 隊(duì)列應(yīng)用舉例
習(xí)題
第4章 串
4-1 串及其基本運(yùn)算
4-1-1 串的基本概念
4-1-2 串的基本運(yùn)算
4-2 串的定長(zhǎng)順序存儲(chǔ)及基本運(yùn)算
4-2-1 串的定長(zhǎng)順序存儲(chǔ)
4-2-2 定長(zhǎng)順序串的基本運(yùn)算
4-2-3 模式匹配
4-3 串的堆存儲(chǔ)結(jié)構(gòu)
4-3-1 串名的存儲(chǔ)映像
4-3-2 堆存儲(chǔ)結(jié)構(gòu)
4-3-3 基于堆結(jié)構(gòu)的串的基本運(yùn)算實(shí)現(xiàn)
習(xí)題
第5章 數(shù)組和廣義表
5-1 多維數(shù)組
5-1-1 數(shù)組的邏輯結(jié)構(gòu)
5-1-2 數(shù)組的內(nèi)存映像
5-2 特殊矩陣的壓縮存儲(chǔ)
5-2-1 對(duì)稱矩陣
5-2-2 三角矩陣
5-2-3 帶狀矩陣
5-3 稀疏矩陣
5-3-1 稀疏矩陣的三元組表存儲(chǔ)
5-3-2 稀疏矩陣的十字鏈表存儲(chǔ)
5-4 廣義表
5-4-1 廣義表的定義和基本運(yùn)算
5-4-2 廣義表的存儲(chǔ)
5-4-3 廣義表基本操作的實(shí)現(xiàn)
習(xí)題
第6章 二叉樹
6-1 二叉樹的定義與性質(zhì)
6-1-1 二叉樹的基本概念
6-1-2 二叉樹的主要性質(zhì)
6-2 二叉樹的基本操作與存儲(chǔ)實(shí)現(xiàn)
6-2-1 二叉樹的存儲(chǔ)
6-2-2 叉樹的基本操作及實(shí)現(xiàn)
6-3 二叉樹的遍歷
6-3-1 二叉樹的遍歷方法及遞歸實(shí)現(xiàn)
6-3-2 二叉樹遍歷的非遞歸實(shí)現(xiàn)
6-3-3 由遍歷序列恢復(fù)二叉樹
6-3-4 不用棧的二叉樹遍歷的非遞歸方法
6-4 線索二叉樹
6-4-1 線索二叉樹的定義及結(jié)構(gòu)
6-4-2 線索二叉樹的基本操作實(shí)現(xiàn)
6-5 二叉樹的應(yīng)用
6-5-1 二叉樹遍歷的應(yīng)用
6-5-2 最優(yōu)二叉樹——哈夫曼樹
習(xí)題
第7章 樹與森林
7-1 樹的概念與表示
7-1-1 樹的定義及相關(guān)術(shù)語
7-1-2 樹的表示
7-2 樹的基本操作與存儲(chǔ)
7-2-1 樹的基本操作
7-2-2 樹的存儲(chǔ)結(jié)構(gòu)
7-3 樹、森林與二叉樹的轉(zhuǎn)換
7-3-1 樹轉(zhuǎn)換為二叉樹
7-3-2 森林轉(zhuǎn)換為二叉樹
7-3-3 二叉樹轉(zhuǎn)換為樹和森林
7-4 樹和森林的遍歷
7-4-1 樹的遍歷
7-4-2 森林的遍歷
7-5 樹的應(yīng)用
7-5-1 判定樹
7-5-2 集合的表示
7-5-3 等價(jià)問題
習(xí)題
第8章 圖
8-1 圖的基本概念
8-1-1 圖的定義和術(shù)語
8-1-2 圖的基本操作
8-2 圖的存儲(chǔ)結(jié)構(gòu)
8-2-1 鄰接矩陣
8-2-2 鄰接表
8-2-3 十字鏈表
8-2-4 鄰接多重表
8-3 圖的遍歷
8-3-1 深度優(yōu)先搜索
8-3-2 深度優(yōu)先搜索
8-3-3 應(yīng)用圖的遍歷判定圖的連通性
8-4 生成樹與最小生成樹
8-4-1 生成樹和生成森林
8-4-2 最小生成樹的概念
8-4-3 構(gòu)造最小生成樹的Prim算法
8-4-4 構(gòu)造最小生成樹的Kruska1算法
8-5 最短路徑
8-5-1 從一個(gè)源點(diǎn)到其他各點(diǎn)的最短路徑
8-5-2 每-對(duì)頂點(diǎn)之間的最短路徑
8-6 有向無環(huán)圖及其應(yīng)用
8-6-1 有向無環(huán)圖的概念
8-6-2 AOV網(wǎng)與拓?fù)渑判?br />8-6-3 AOE圖與關(guān)鍵路徑
習(xí)題
第9章 查找
9-1 基本概念
9-2 靜態(tài)查找表
9-2-1 靜態(tài)查找表結(jié)構(gòu)
9-2-2 順序查找
9-2-3 有序表的查找
9-2-4 分塊查找
9-3 動(dòng)態(tài)查找表
9-3-1 二叉排序樹：
9-3-2 平衡二叉樹
9-3-3 B樹和B樹
9-4 哈希表查找（雜湊法）
9-4-1 哈希表與哈希方法
9-4-2 常用的哈希函數(shù)
9-4-3 處理沖突的方法
9-4-4 哈希表的查找分析
習(xí)題
第10章 排序
10-1 排序的基本概念
10-2 插入排序
10-2-1 直接插入排序
10-2-2 折半插入排序
10-2-3 表插入排序
10-2-4 希爾排序
10-3 交換排序
10-3-1 冒泡排序
10-3-2 快速排序
10-4 選擇排序
10-4-1 簡(jiǎn)單選擇排序
10-4-2 樹形選擇排序
10-4-3 堆排序
10-5 歸并排序
10-6 基數(shù)排序
10-6-1 多關(guān)鍵碼排序
10-6-2 鏈?zhǔn)交鶖?shù)排序
10-7 外排序
10-7-1 外部排序的方法
10-7-2 多路平衡歸并的實(shí)現(xiàn)
習(xí)題
參考文獻(xiàn)