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

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