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

第1章 抽象數(shù)據(jù)類(lèi)型
1.1 實(shí)驗(yàn)?zāi)康?br /> 1.2 實(shí)驗(yàn)內(nèi)容及要求
1.2.1 實(shí)驗(yàn)內(nèi)容
1.2.2 實(shí)驗(yàn)要求
1.3 知識(shí)點(diǎn)提示
1.3.1 抽象類(lèi)型定義
1.3.2 復(fù)數(shù)
1.3.3 抽象數(shù)據(jù)類(lèi)型的復(fù)數(shù)例
1.3.4 結(jié)構(gòu)體類(lèi)型定義
1.3.5 程序的組織
1.4 實(shí)驗(yàn)步驟
1.5 實(shí)驗(yàn)程序參考
1.5.1 Complex.h
1.5.2 Complex.cpp
1.5.3 main.cpp
1.5.4 運(yùn)行截圖
1.6 常見(jiàn)問(wèn)題及思考
1.6.1 常見(jiàn)問(wèn)題及解答
1.6.2 思考
1.7 選做：三元組

第2章 線性表
2.1 實(shí)驗(yàn)?zāi)康?br /> 2.2 實(shí)驗(yàn)內(nèi)容及要求
2.2.1 實(shí)驗(yàn)內(nèi)容
2.2.2 實(shí)驗(yàn)要求
2.3 知識(shí)點(diǎn)提示
2.3.1 線性表的基本定義
2.3.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3.3 線性表順序表示的插入操作
2.3.4 線性表順序表示的刪除操作
2.3.5 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.6 線性鏈表的插入操作
2.4 實(shí)驗(yàn)步驟
2.5 實(shí)驗(yàn)程序參考
2.5.1 Common.h
2.5.2 LinkList.h
2.5.3 main.cpp
2.5.4 運(yùn)行截圖
2.6 常見(jiàn)問(wèn)題及思考
2.7 選做：線性表的逆置

第3章 棧及其應(yīng)用
3.1 實(shí)驗(yàn)?zāi)康?br /> 3.2 實(shí)驗(yàn)內(nèi)容及要求
3.2.1 實(shí)驗(yàn)內(nèi)容
3.2.2 實(shí)驗(yàn)要求
3.3 知識(shí)點(diǎn)提示
3.3.1 順序棧的結(jié)構(gòu)定義
3.3.2 鏈棧的結(jié)構(gòu)定義
3.3.3 棧的基本操作
3.4 實(shí)驗(yàn)步驟
3.5 實(shí)驗(yàn)程序參考
3.5.1 SeqStack.h
3.5.2 main.cpp
3.5.3 結(jié)果截圖
3.6 常見(jiàn)問(wèn)題及思考
3.7 選做：迷宮問(wèn)題
3.7.1 問(wèn)題描述
3.7.2 參考程序Stack.h
3.7.3 參考程序Main.cpp

第4章 串的模式匹配
4.1 實(shí)驗(yàn)?zāi)康?br /> 4.2 實(shí)驗(yàn)內(nèi)容及要求
4.2.1 實(shí)驗(yàn)內(nèi)容
4.2.2 實(shí)驗(yàn)要求
4.3 知識(shí)點(diǎn)提示
4.3.1 ADT SString
4.3.2 字符串的存儲(chǔ)結(jié)構(gòu)
4.3.3 樸素匹配算法
4.3.4 KMP算法
4.4 實(shí)驗(yàn)步驟
4.5 實(shí)驗(yàn)程序參考
4.5.1 SString.cpp
4.5.2 main.cpp
4.5.3 結(jié)果截圖
4.6 常見(jiàn)問(wèn)題及思考

第5章 二叉樹(shù)的建立、遍歷及常用運(yùn)算
5.1 實(shí)驗(yàn)?zāi)康?br /> 5.2 實(shí)驗(yàn)內(nèi)容及要求
5.2.1 實(shí)驗(yàn)內(nèi)容
5.2.2 實(shí)驗(yàn)要求
5.3 知識(shí)點(diǎn)提示
5.3.1 ADT Tree
5.3.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3.3 二叉樹(shù)的遍歷
5.3.4 二叉樹(shù)遍歷的非遞歸算法（中序）
5.3.5 二叉樹(shù)構(gòu)造的遞歸算法（擴(kuò)展先序）
5.4 實(shí)驗(yàn)步驟
5.5 實(shí)驗(yàn)程序參考
5.5.1 BiTree.cpp
5.5.2 main.cpp
5.5.3 運(yùn)行截圖
5.6 常見(jiàn)問(wèn)題及思考
5.7 選做：啥夫曼樹(shù)與哈夫曼編碼

第6章 圖及其應(yīng)用
6.1 實(shí)驗(yàn)?zāi)康?br /> 6.2 實(shí)驗(yàn)內(nèi)容及要求
6.2.1 實(shí)驗(yàn)內(nèi)容
6.2.2 實(shí)驗(yàn)要求
6.3 知識(shí)點(diǎn)提示
6.3.1 圖的抽象數(shù)據(jù)類(lèi)型
6.3.2 鄰接矩陣表示法
6.3.3 鄰接表表示法
6.3.4 圖的深度優(yōu)先遍歷
6.3.5 圖的廣度優(yōu)先遍歷
6.3.6 最短路徑算法
6.4 實(shí)驗(yàn)步驟
6.5 實(shí)驗(yàn)程序參考
6.5.1 ArtinfoType.h
6.5.2 VertexlnfoType.h
6.5.3 Queue.h
6.5.4 ALGraph.h
6.5.5 Main.cpp
6.5.6 輸入文件
6.5.7 運(yùn)行截圖
6.6 常見(jiàn)問(wèn)題及思考
6.7 實(shí)驗(yàn)擴(kuò)展

第7章 查找與排序
7.1 實(shí)驗(yàn)?zāi)康?br /> 7.2 實(shí)驗(yàn)內(nèi)容及要求
7.2.1 實(shí)驗(yàn)內(nèi)容
7.2.2 實(shí)驗(yàn)要求
7.3 知識(shí)點(diǎn)提示
7.3.1 直接插入排序
7.3.2 快速排序
7.3.3 堆排序
7.3.4 順序查找
7.3.5 二分查找
7.4 實(shí)驗(yàn)步驟
7.5 實(shí)驗(yàn)程序參考
7.5.1 SortAPP.cpp
7.5.2 排序運(yùn)行截圖
7.5.3 SearchAPP.cpp
7.5.4 查找運(yùn)行截圖
7.6 常見(jiàn)問(wèn)題及思考
7.7 實(shí)驗(yàn)擴(kuò)展

第8章 綜合實(shí)例——內(nèi)存分配模擬系統(tǒng)
8.1 課程設(shè)計(jì)目的
8.2 課程設(shè)計(jì)內(nèi)容
8.3 課程設(shè)計(jì)過(guò)程
8.3.1 總體設(shè)計(jì)
8.3.2 數(shù)據(jù)結(jié)構(gòu)定義
8.3.3 分配算法
8.4 實(shí)驗(yàn)程序參考
8.5 系統(tǒng)運(yùn)行結(jié)果截圖
附錄一：實(shí)驗(yàn)報(bào)告規(guī)范
附錄二：VS2008簡(jiǎn)單調(diào)試
參考文獻(xiàn)