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

上篇 理論篇
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)研究對(duì)象
1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況及其在計(jì)算機(jī)科學(xué)中的地位
1.3 基本概念和術(shù)語(yǔ)
1.4 數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型
1.4.1 數(shù)據(jù)類(lèi)型
1.4.2 抽象數(shù)據(jù)類(lèi)型
1.5 算法和算法分析
1.5.1 算法
1.5.2 算法分析
本章小結(jié)
本章習(xí)題
第2章 線(xiàn)性表
2.1 線(xiàn)性表的基本概念
2.1.1 線(xiàn)性表的定義
2.1.2 線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型
2.1.3 線(xiàn)性表的存儲(chǔ)結(jié)構(gòu)
2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)——順序表
2.2.1 順序表的定義
2.2.2 順序表的基本運(yùn)算
2.2.3 順序表的優(yōu)缺點(diǎn)
2.2.4 順序表的應(yīng)用
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表
2.3.1 單鏈表的定義
2.3.2 單鏈表的基本運(yùn)算
2.3.3 靜態(tài)鏈表
2.3.4 循環(huán)鏈表
2.3.5 雙向鏈表
2.3.6 單鏈表的應(yīng)用
2.4 順序表和鏈表的比較
2.5 線(xiàn)性表的應(yīng)用
本章小結(jié)
本章習(xí)題
第3章 棧和隊(duì)列
3.1 棧的基本概念
3.1.1 棧的定義
3.1.2 棧的抽象數(shù)據(jù)類(lèi)型
3.2 棧的存儲(chǔ)結(jié)構(gòu)
3.2.1 順序棧的定義
3.2.2 順序棧的基本運(yùn)算
3.2.3 鏈棧的定義
3.2.4 鏈棧的基本運(yùn)算
3.2.5 順序棧和鏈棧的比較
3.3 棧的應(yīng)用
3.4 棧與遞歸
3.4.1 遞歸的定義
3.4.2 遞歸的使用情況
3.4.3 遞歸過(guò)程的實(shí)現(xiàn)
3.4.4 遞歸的應(yīng)用舉例
3.5 隊(duì)列的基本概念
3.5.1 隊(duì)列的定義
3.5.2 隊(duì)列的抽象數(shù)據(jù)類(lèi)型
3.6 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
3.6.1 循環(huán)隊(duì)列的定義
3.6.2 循環(huán)隊(duì)列的基本運(yùn)算
3.6.3 鏈隊(duì)列的定義
3.6.4 鏈隊(duì)列的基本運(yùn)算
3.6.5 循環(huán)隊(duì)列和鏈隊(duì)列的比較
3.7 隊(duì)列的應(yīng)用
本章小結(jié)
本章習(xí)題
第4章 串、數(shù)組和廣義表
4.1 串
4.1.1 串的基本概念及操作
4.1.2 串的定長(zhǎng)順序存儲(chǔ)及基本運(yùn)算
4.1.3 模式匹配
4.2 數(shù)組
4.2.1 數(shù)組的定義及操作
4.2.2 數(shù)組的順序存儲(chǔ)與實(shí)現(xiàn)
4.2.3 特殊矩陣的壓縮存儲(chǔ)
4.2.4 隨機(jī)稀疏矩陣的壓縮存儲(chǔ)
4.3 廣義表
4.3.1 廣義表的基本概念和操作
4.3.2 廣義表的存儲(chǔ)
4.3.3 廣義表基本操作的實(shí)現(xiàn)
本章小結(jié)
本章習(xí)題
第5章 樹(shù)和二叉樹(shù)
5.1 樹(shù)的定義及基本術(shù)語(yǔ)
5.1.1 樹(shù)的定義
5.1.2 樹(shù)的表示
5.1.3 樹(shù)的基本術(shù)語(yǔ)
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的定義
5.2.2 二叉樹(shù)的性質(zhì)
5.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3 遍歷二叉樹(shù)
5.3.1 二叉樹(shù)的遞歸遍歷
5.3.2 二叉樹(shù)的非遞歸調(diào)用
5.3.3 二叉樹(shù)遍歷算法的應(yīng)用
5.4 線(xiàn)索二叉樹(shù)
5.4.1 線(xiàn)索二叉樹(shù)的定義和結(jié)構(gòu)
5.4.2 二叉樹(shù)的線(xiàn)索化
5.4.3 線(xiàn)索二叉樹(shù)中結(jié)點(diǎn)的前驅(qū)和后繼查找
5.5 樹(shù)和森林
5.5.1 樹(shù)的存儲(chǔ)
5.5.2 森林的存儲(chǔ)結(jié)構(gòu)
5.5.3 樹(shù)和森林的基本操作
5.6 哈夫曼樹(shù)及其應(yīng)用
5.6.1 最優(yōu)二叉樹(shù)(哈夫曼樹(shù))
5.6.2 哈夫曼編碼
5.6.3 哈夫曼編碼算法
本章小結(jié)
本章習(xí)題
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 十字鏈表
6.2.4 鄰接多重表
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索
6.3.2 廣度優(yōu)先搜索
6.4 最小生成樹(shù)
6.4.1 克魯斯卡爾算法
6.4.2 普里姆算法
6.5 最短路徑
6.5.1 求某個(gè)頂點(diǎn)(單源點(diǎn))到其余各頂點(diǎn)的最短路徑
6.5.2 每一對(duì)頂點(diǎn)之間的最短路徑
6.6 拓?fù)渑判?br /> 6.7 關(guān)鍵路徑
本章小結(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 簡(jiǎn)單選擇排序
7.4.2 堆排序
7.5 歸并排序
7.6 基數(shù)排序
7.7 各種內(nèi)部排序方法的比較
7.8 外部排序簡(jiǎn)介
本章小結(jié)
本章習(xí)題
第8章 查找
8.1 查找的基本概念
8.2 靜態(tài)查找表
8.2.1 順序表的查找
8.2.2 有序表的折半查找
8.2.3 索引順序表的查找
8.3 動(dòng)態(tài)查找表
8.3.1 二叉排序樹(shù)
8.3.2 平衡二叉樹(shù)
8.3.3 B-樹(shù)
8.4 哈希表
8.4.1 哈希函數(shù)的確定方法
8.4.2 處理沖突的方法
8.4.3 哈希查找算法分析
本章小結(jié)
本章習(xí)題
第9章 文件
9.1 文件的基本概念和存儲(chǔ)結(jié)構(gòu)
9.2 順序文件
9.3 索引文件
9.4 散列文件
9.5 多關(guān)鍵字文件
9.5.1 多重表文件
9.5.2 倒排文件
本章小結(jié)
本章習(xí)題
下篇 實(shí)驗(yàn)篇
實(shí)驗(yàn)1 順序表
實(shí)驗(yàn)2 鏈表
實(shí)驗(yàn)3 棧
實(shí)驗(yàn)4 隊(duì)列
實(shí)驗(yàn)5 串、數(shù)組和廣義表
實(shí)驗(yàn)6 樹(shù)和二叉樹(shù)
實(shí)驗(yàn)7 圖
實(shí)驗(yàn)8 排序
實(shí)驗(yàn)9 查找
參考文獻(xiàn)