數(shù)據(jù)結構實驗教程

第一篇　數(shù)據(jù)結構基礎
第1章　數(shù)據(jù)結構與算法分析基礎
1.1　知識點概述
1.1.1　基本術語
1.1.2　算法和算法的量度
1.1.3　C++相關知識
1.2　實驗項目
1.2.1　熟悉Project組織應用程序?qū)嶒?br />1.2.2　抽象數(shù)據(jù)類型的表示和實現(xiàn)實驗
1.2.3　算法和算法分析實驗
1.3　習題范例解析
1.4　習題
1.4.1　選擇題
1.4.2　填空題
1.4.3　應用題
第2章　線性表
2.1　知識點概述
2.1.1　線性表的定義和抽象數(shù)據(jù)類型
2.1.2　線性表的順序存儲表示
2.1.3　線性表的鏈接存儲表示
2.2　實驗項目
2.2.1　線性表的順序存儲實驗
2.2.2　線性表的鏈式存儲實驗
2.2.3　約瑟夫環(huán)的實現(xiàn)
2.3　習題范例解析
2.4　習題
2.4.1　選擇題
2.4.2　填空題
2.4.3　應用題
2.4.4　算法設計題
第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　棧與隊列的應用實驗
3.3　習題范例解析
3.4　習題
3.4.1　選擇題
3.4.2　填空題
3.4.3　應用題
3.4.4　算法設計題
第4章　樹
4.1　知識點概述
4.1.1　樹的定義和基本概念
4.1.2　二叉樹的定義和基本概念
4.1.3　二叉樹的存儲結構
4.1.4　二叉樹的遍歷
4.2　實驗項目
4.2.1　二叉鏈表的基本操作實驗
4.2.2　二叉鏈表的進一步操作實驗
4.3　習題范例解析
4.4　習題
4.4.1　選擇題
4.4.2　填空題
4.4.3　應用題
4.4.4　算法設計題
第5章　圖
5.1　知識點概述
5.1.1　圖的定義
5.1.2　圖的基本術語
5.1.3　圖的抽象數(shù)據(jù)類型
5.1.4　圖的存儲結構
5.1.5　圖的遍歷
5.2　實驗項目
5.2.1　圖的基本操作實驗——鄰接矩陣存儲結構
5.2.2　圖的基本操作實驗——鄰接表存儲結構
5.3　習題范例解析
5.4　習題
5.4.1　選擇題
5.4.2　填空題
5.4.3　應用題
5.4.4　算法設計題
第二篇　數(shù)據(jù)結構進階
第6章　線性表和棧的應用
6.1　知識點概述
6.1.1　線性表的應用——多項式計算
6.1.2　棧的應用——算術表達式的計算
6.2　實驗項目
6.2.1　線性表的應用——多項式計算實驗
6.2.2　棧的應用——算術表達式的計算實驗
6.3　習題范例解析
6.4　習題
6.4.1　選擇題
6.4.2　填空題
6.4.3　應用題
6.4.4　算法設計題
第7章　稀疏矩陣和廣義表
7.1　知識點概述
7.1.1　稀疏矩陣
7.1.2　廣義表
7.2　實驗項目
7.2.1　稀疏矩陣的順序存儲實驗
7.2.2　稀疏矩陣的鏈接存儲實驗
7.2.3　廣義表運算實驗
7.3　習題范例解析
7.4　習題
7.4.1　選擇題
7.4.2　填空題
7.4.3　應用題
7.4.4　算法設計題
第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　哈夫曼樹及其應用實驗
8.3　習題范例解析
8.4　習題
8.4.1　選擇題
8.4.2　應用題
8.4.3　算法設計題
第9章　圖的應用
9.1　知識點概述
9.1.1　最小生成樹
9.1.2　最短路徑
9.1.3　拓撲排序
9.2　實驗項目
9.2.1　圖的最小生成樹實驗
9.2.2　圖的最短路徑實驗
9.2.3　圖的拓撲排序?qū)嶒?br />9.3　習題范例解析
9.4　習題
9.4.1　選擇題
9.4.2　填空題
9.4.3　應用題
9.4.4　算法設計題
第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　習題范例解析
10.4　習題
10.4.1　選擇題
10.4.2　填空題
10.4.3　應用題
10.4.4　算法設計題
第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　排序算法的應用（一）
11.2.2　排序算法的應用（二）
11.3　習題范例解析
11.4　習題
11.4.1　選擇題
11.4.2　填空題
11.4.3　應用題
11.4.4　算法設計題
附錄　實驗報告格式
主要參考文獻