數(shù)據(jù)結構

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