數據結構實驗教程（C語言版）

第1章 實現抽象數據類型
1.1 知識準備
1.2 類C算法的程序實現
1.3 抽象數據類型三元組的定義、表示和實現
第2章 線性表及其應用
2.1 知識準備
2.2 狐貍逮兔子實驗
2.3 約瑟夫問題
思考題
第3章 棧和隊列的應用
3.1 知識準備
3.2 循環(huán)隊列的表示和實現
3.3 計算表達式的值
3.4 模擬服務臺前的排隊現象問題
思考題
第4章 字符串的應用
4.1 知識準備
4.2 串的基本操作示例
4.3 字符串操作演示系統(tǒng)
思考題
第5章 矩陣的壓縮存儲與運算
5.1 知識準備
5.2 用三元組表實現稀疏矩陣的基本操作
5.3 十字鏈表表示稀疏矩陣的基本操作
思考題
第6章 樹和二叉樹的建立和應用
6.1 知識準備
6.2 二叉樹的基本運算實驗
6.3 線索二叉樹
6.4 赫夫曼樹與赫夫曼編碼
思考題
第7章 圖的建立和應用
7.1 知識準備
7.2 圖的遍歷
7.3 圖的最小生成樹實驗
7.4 拓撲排序實驗
思考題
第8章 查找算法的實現
8.1 知識準備
8.2 靜態(tài)查找表
8.3 動態(tài)查找表
8.4 哈希表設計
思考題
第9章 內部排序算法的實現
9.1 知識準備
9.2 雙向排序實驗
9.3 2-路插入排序實驗
9.4 堆排序實驗
思考題
第10章 綜合實驗
10.1 知識準備
10.2 棧與遞歸
10.3 圖的搜索
10.4 樹的雙親-子女環(huán)存儲結構
思考題