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

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的地位
1.2 基本概念和術(shù)語
1.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.4 算法描述和算法評價
思考與練習
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲
2.3 線性表的鏈式存儲結(jié)構(gòu)
2.4 循環(huán)鏈表和雙向鏈表
2.5 線性表的應(yīng)用——一元多項式相加問題
思考與練習
綜合實驗
第3章 棧和隊列
3.1 棧
3.2 隊列
思考與練習
綜合實驗
第4章 數(shù)組
4.1 數(shù)組的基本概念
4.2 數(shù)組的順序存儲結(jié)構(gòu)
4.3 特殊矩陣的壓縮存儲
4.4 稀疏矩陣的三元組存儲
思考與練習
第5章 樹與二叉樹
5.1 樹的定義和基本概念
5.2 二叉樹
5.3 遍歷二叉樹
5.4 線索二叉樹
5.5 樹和森林
5.6 哈夫曼樹及其應(yīng)用
思考與練習
綜合實驗
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲結(jié)構(gòu)
6.3 圖的遍歷
6.4 圖的最小生成樹
6.5 最短路徑
6.6 有向無環(huán)圖及其應(yīng)用
思考與練習
綜合實驗
第7章 查找
7.1 查找的基本概念
7.2 線性表的查找
7.3 樹表查找
7.4 哈希表及其查找
思考與練習
綜合實驗
第8章 排序
8.1 排序的基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸并排序
8.6 基數(shù)排序
8.7 各種排序方法的比較
思考與練習
綜合實驗
附錄1 數(shù)據(jù)結(jié)構(gòu)模擬試題
附錄2 模擬試題參考答案
參考文獻