數(shù)據(jù)結(jié)構(gòu)實驗教程（C語言版）

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