數據結構

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