數(shù)據(jù)結(jié)構(gòu)實驗教程

第一篇　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
第1章　數(shù)據(jù)結(jié)構(gòu)與算法分析基礎(chǔ)
1.1　知識點概述
1.1.1　基本術(shù)語
1.1.2　算法和算法的量度
1.1.3　C++相關(guān)知識
1.2　實驗項目
1.2.1　熟悉Project組織應(yīng)用程序?qū)嶒?br />1.2.2　抽象數(shù)據(jù)類型的表示和實現(xiàn)實驗
1.2.3　算法和算法分析實驗
1.3　習(xí)題范例解析
1.4　習(xí)題
1.4.1　選擇題
1.4.2　填空題
1.4.3　應(yīng)用題
第2章　線性表
2.1　知識點概述
2.1.1　線性表的定義和抽象數(shù)據(jù)類型
2.1.2　線性表的順序存儲表示
2.1.3　線性表的鏈接存儲表示
2.2　實驗項目
2.2.1　線性表的順序存儲實驗
2.2.2　線性表的鏈?zhǔn)酱鎯嶒?br />2.2.3　約瑟夫環(huán)的實現(xiàn)
2.3　習(xí)題范例解析
2.4　習(xí)題
2.4.1　選擇題
2.4.2　填空題
2.4.3　應(yīng)用題
2.4.4　算法設(shè)計題
第3章　棧和隊列
3.1　知識點概述
3.1.1　棧
3.1.2　隊列
3.2　實驗項目
3.2.1　棧的順序表示和實現(xiàn)實驗
3.2.2　FA-列（循環(huán)隊列）的表示和實現(xiàn)實驗
3.2.3　棧與隊列的應(yīng)用實驗
3.3　習(xí)題范例解析
3.4　習(xí)題
3.4.1　選擇題
3.4.2　填空題
3.4.3　應(yīng)用題
3.4.4　算法設(shè)計題
第4章　樹
4.1　知識點概述
4.1.1　樹的定義和基本概念
4.1.2　二叉樹的定義和基本概念
4.1.3　二叉樹的存儲結(jié)構(gòu)
4.1.4　二叉樹的遍歷
4.2　實驗項目
4.2.1　二叉鏈表的基本操作實驗
4.2.2　二叉鏈表的進(jìn)一步操作實驗
4.3　習(xí)題范例解析
4.4　習(xí)題
4.4.1　選擇題
4.4.2　填空題
4.4.3　應(yīng)用題
4.4.4　算法設(shè)計題
第5章　圖
5.1　知識點概述
5.1.1　圖的定義
5.1.2　圖的基本術(shù)語
5.1.3　圖的抽象數(shù)據(jù)類型
5.1.4　圖的存儲結(jié)構(gòu)
5.1.5　圖的遍歷
5.2　實驗項目
5.2.1　圖的基本操作實驗——鄰接矩陣存儲結(jié)構(gòu)
5.2.2　圖的基本操作實驗——鄰接表存儲結(jié)構(gòu)
5.3　習(xí)題范例解析
5.4　習(xí)題
5.4.1　選擇題
5.4.2　填空題
5.4.3　應(yīng)用題
5.4.4　算法設(shè)計題
第二篇　數(shù)據(jù)結(jié)構(gòu)進(jìn)階
第6章　線性表和棧的應(yīng)用
6.1　知識點概述
6.1.1　線性表的應(yīng)用——多項式計算
6.1.2　棧的應(yīng)用——算術(shù)表達(dá)式的計算
6.2　實驗項目
6.2.1　線性表的應(yīng)用——多項式計算實驗
6.2.2　棧的應(yīng)用——算術(shù)表達(dá)式的計算實驗
6.3　習(xí)題范例解析
6.4　習(xí)題
6.4.1　選擇題
6.4.2　填空題
6.4.3　應(yīng)用題
6.4.4　算法設(shè)計題
第7章　稀疏矩陣和廣義表
7.1　知識點概述
7.1.1　稀疏矩陣
7.1.2　廣義表
7.2　實驗項目
7.2.1　稀疏矩陣的順序存儲實驗
7.2.2　稀疏矩陣的鏈接存儲實驗
7.2.3　廣義表運(yùn)算實驗
7.3　習(xí)題范例解析
7.4　習(xí)題
7.4.1　選擇題
7.4.2　填空題
7.4.3　應(yīng)用題
7.4.4　算法設(shè)計題
第8章　特殊二叉樹
8.1　知識點概述
8.1.1　二叉搜索樹
8.1.2　堆
8.1.3　哈夫曼樹
8.2　實驗項目
8.2.1　二叉搜索樹的基本操作實現(xiàn)
8.2.2　堆的基本操作實現(xiàn)
8.2.3　哈夫曼樹及其應(yīng)用實驗
8.3　習(xí)題范例解析
8.4　習(xí)題
8.4.1　選擇題
8.4.2　應(yīng)用題
8.4.3　算法設(shè)計題
第9章　圖的應(yīng)用
9.1　知識點概述
9.1.1　最小生成樹
9.1.2　最短路徑
9.1.3　拓?fù)渑判?br />9.2　實驗項目
9.2.1　圖的最小生成樹實驗
9.2.2　圖的最短路徑實驗
9.2.3　圖的拓?fù)渑判驅(qū)嶒?br />9.3　習(xí)題范例解析
9.4　習(xí)題
9.4.1　選擇題
9.4.2　填空題
9.4.3　應(yīng)用題
9.4.4　算法設(shè)計題
第10章　查找
10.1　知識點概述
10.1.1　查找的概念
10.1.2　順序查找
10.1.3　二分查找
10.1.4　索引查找
10.1.5　散列查找
10.2　實驗項目
10.2.1　索引查找的實現(xiàn)
10.2.2　散列查找的實現(xiàn)
10.3　習(xí)題范例解析
10.4　習(xí)題
10.4.1　選擇題
10.4.2　填空題
10.4.3　應(yīng)用題
10.4.4　算法設(shè)計題
第11章　排序
11.1　知識點概述
11.1.1　排序的基本概念
11.1.2　插入排序
11.1.3　選擇排序
11.1.4　交換排序
11.1.5　歸并排序
11.1.6　內(nèi)排序方法比較
11.2　實驗項目
11.2.1　排序算法的應(yīng)用（一）
11.2.2　排序算法的應(yīng)用（二）
11.3　習(xí)題范例解析
11.4　習(xí)題
11.4.1　選擇題
11.4.2　填空題
11.4.3　應(yīng)用題
11.4.4　算法設(shè)計題
附錄　實驗報告格式
主要參考文獻(xiàn)