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

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
1.1.1 引言
1.1.2 數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念和術(shù)語(yǔ)
1.1.3 數(shù)據(jù)結(jié)構(gòu)的分類(lèi)
1.1.4 數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類(lèi)型
1.2 算法分析
1.2.1 算法的定義和要求
1.2.2 算法分析技術(shù)基礎(chǔ)知識(shí)
習(xí)題
第2章 線(xiàn)性表
2.1 線(xiàn)性表的定義
2.2 線(xiàn)性表的基本操作
2.3 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.3.1 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.3.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.4 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.4.1 單鏈表上的基本運(yùn)算
2.4.2 循環(huán)鏈表
2.4.3 雙向鏈表
2.5 順序表和鏈表的比較
2.6 應(yīng)用舉例
習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義和基本操作
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2 隊(duì)列
3.2.1 隊(duì)列的定義和基本操作
3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.3 應(yīng)用舉例
習(xí)題
第4章 其他線(xiàn)性數(shù)據(jù)結(jié)構(gòu)
4.1 串
4.1.1 串的定義和基本操作
4.1.2 串的存儲(chǔ)結(jié)構(gòu)
4.1.3 串的操作實(shí)現(xiàn)
4.1.4 串的應(yīng)用--文本編輯基本原理
4.2 數(shù)組
4.2.1 數(shù)組的概念
4.2.2 數(shù)組的順序表示
4.2.3 特殊矩陣的壓縮存儲(chǔ)
4.3 稀疏矩陣
4.3.1 稀疏矩陣的壓縮存儲(chǔ)
4.3.2 稀疏矩陣的運(yùn)算
4.3.3 應(yīng)用舉例--稀疏矩陣運(yùn)算器
習(xí)題
第5章 樹(shù)
5.1 樹(shù)的定義和基本操作
5.1.1 樹(shù)的定義
5.1.2 樹(shù)的表示方法
5.1.3 樹(shù)的基本操作
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的定義和基本操作
5.2.2 二叉樹(shù)的性質(zhì)
5.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2.4 遍歷二叉樹(shù)
5.3 樹(shù)和森林
5.3.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3.2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
5.3.3 樹(shù)和森林的遍歷
5.4 樹(shù)的應(yīng)用
5.4.1 二叉排序樹(shù)
5.4.2 哈夫曼樹(shù)及其應(yīng)用
習(xí)題
第6章 圖
6.1 圖的基本概念和術(shù)語(yǔ)
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣表示法
6.2.2 鄰接鏈表表示法
6.3 圖的遍歷和求圖的連通分量
6.3.1 深度優(yōu)先搜索遍歷
6.3.2 廣度優(yōu)先搜索遍歷
6.3.3 求圖的連通分量
6.4 圖的應(yīng)用
6.4.1 生成樹(shù)和最小生成樹(shù)
6.4.2 拓?fù)渑判?br />6.4.3 最短路徑
習(xí)題
第7章 查找
7.1 基本概念
7.2 靜態(tài)查找表
7.2.1 順序表上順序查找
7.2.2 有序表查找
7.2.3 索引順序表查找
7.3 動(dòng)態(tài)查找表
7.3.1 二叉樹(shù)排序樹(shù)的生成和插入
7.3.2 二叉排序樹(shù)上的查找
7.3.3 二叉排序樹(shù)的刪除
7.4 散列表
7.4.1 散列表與散列函數(shù)
7.4.2 散列函數(shù)的構(gòu)造
7.4.3 解決沖突的主要方法
7.4.4 散列表的查找及分析
7.5 應(yīng)用舉例及分析
習(xí)題
第8章 內(nèi)部排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.5 歸并排序
8.6 基數(shù)排序
8.7 各種內(nèi)部排序方法的比較
習(xí)題
主要參考文獻(xiàn)