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

第1章 預備知識
1.1 軟件開發(fā)過程與設計原理
1.1.1 軟件開發(fā)的一般步驟
1.1.2 軟件設計的基本原理
1.2 C語言程序的組織與管理
1.2.1 C語言程序的構(gòu)成
1.2.2 較大程序的實現(xiàn)方法和項目管理
1.2.3 程序的生成與調(diào)試
1.3 程序測試初步
1.3.1 程序測試的基本概念
1.3.2 軟件測試的技術(shù)分類
1.3.3 測試環(huán)境的構(gòu)建
1.3.4 測試用例設計
1.4 程序效率的事前估算與事后統(tǒng)計
1.4.1 程序的時間復雜度
1.4.2 程序運行時間獲取
1.5 實驗環(huán)境
1.5.1 Linux實驗環(huán)境
1.5.2 Windows實驗環(huán)境
第2章 線性表
2.1 知識點
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的物理結(jié)構(gòu)
2.2 基礎實驗
2.2.1 實驗一：順序表操作實驗
2.2.2 實驗二：單鏈表操作實驗
2.3 簡單應用實驗
2.3.1 適用線性表結(jié)構(gòu)的一般特征分析
2.3.2 在C／C++環(huán)境下，應用基礎實驗中已實現(xiàn)的線性表結(jié)構(gòu)的幾點提示
2.3.3 應用實驗一：一元多項式的相加
2.3.4 應用實驗二：城市鏈表
2.4 小結(jié)
第3章 棧與隊列
3.1 知識點
3.1.1 棧的邏輯結(jié)構(gòu)
3.1.2 棧的物理結(jié)構(gòu)
3.1.3 隊列的邏輯結(jié)構(gòu)
3.1.4 隊列的物理結(jié)構(gòu)
3.2 基礎實驗
3.2.1 實驗一：順序棧的操作實驗
3.2.2 實驗二：順序循環(huán)隊列的操作實驗
3.3 簡單應用實驗
3.3.1 適用棧和隊列結(jié)構(gòu)的一般特征分析
3.3.2 在C／C++環(huán)境下，應用基礎實驗中已實現(xiàn)的棧與隊列的幾點提示
3.3.3 應用實驗一：迷宮問題
3.3.4 應用實驗二：病人看病模擬程序
3.4 小結(jié)
第4章 字符串
4.1 知識點
4.1.1 串的邏輯結(jié)構(gòu)
4.1.2 串的物理結(jié)構(gòu)
4.2 基礎實驗
4.2.1 實驗一：串的動態(tài)數(shù)組存儲表示操作實驗
4.2.2 實驗二：串的模式匹配實驗
4.3 簡單應用實驗
4.3.1 適用串結(jié)構(gòu)的一般特征分析
4.3.2 在C／C++環(huán)境下，應用基礎實驗中已實現(xiàn)的串結(jié)構(gòu)的幾點提示
4.3.3 應用實驗：建立詞索引表（說明：具體內(nèi)容要求滿足課本p86內(nèi)容）
4.4 小結(jié)
第5章 數(shù)組
5.1 知識點
5.1.1 數(shù)組的邏輯結(jié)構(gòu)
5.1.2 數(shù)組的物理結(jié)構(gòu)
5.1.3 矩陣的壓縮存儲
5.1.4 廣義表的邏輯和存儲結(jié)構(gòu)
5.2 基礎實驗
5.2.1 實驗一：稀疏矩陣的三元組順序存儲結(jié)構(gòu)的基本操作
5.2.2 實驗二：稀疏矩陣的十字鏈表存儲結(jié)構(gòu)的基本操作
5.2.3 實驗三：廣義表的操作實驗
5.3 簡單應用實驗
5.3.1 適用數(shù)組結(jié)構(gòu)和廣義表結(jié)構(gòu)的一般特征分析
5.3.2 在C／C++環(huán)境下，應用基礎實驗中已實現(xiàn)的數(shù)組和廣義表的幾點提示
5.3.3 應用實驗：廣義表的應用
5.4 小結(jié)
第6章 二叉樹與樹
6.1 知識點
6.1.1 二叉樹和樹的邏輯結(jié)構(gòu)
6.1.2 二叉樹和樹的物理結(jié)構(gòu)
6.2 基礎實驗
6.2.1 實驗一：二叉樹的二叉鏈表存儲表示操作實驗
6.2.2 實驗二：樹的孩子-兄弟鏈表存儲表示操作實驗
6.3 簡單應用實驗
6.3.1 適用二叉樹結(jié)構(gòu)的一般特征分析
6.3.2 在C／C++環(huán)境下，應用基礎實驗中已實現(xiàn)的二叉樹結(jié)構(gòu)的幾點提示
6.3.3 應用實驗一：赫夫曼樹和赫夫曼編碼
6.3.4 應用實驗二：聯(lián)賽的構(gòu)造
6.4 小結(jié)
第7章 圖
7.1 知識點.
7.1.1 圖的邏輯結(jié)構(gòu)
7.1.2 圖的物理結(jié)構(gòu)
7.2 基礎實驗
7.2.1 實驗一：圖的鄰接矩陣存儲結(jié)構(gòu)的操作實驗
7.2.2 實驗二：圖的鄰接表存儲結(jié)構(gòu)的操作實驗
7.3 簡單應用實驗
7.3.1 適用圖結(jié)構(gòu)的一般特征分析
7.3.2 在C／C++環(huán)境下，應用基礎實驗中已實現(xiàn)的圖結(jié)構(gòu)的幾點提示
7.3.3 應用實驗一：最小生成樹（Prim算法）
7.3.4 應用實驗二：最短路徑問題
7.4 小結(jié)
第8章 查找表
8.1 知識點
8.1.1 靜態(tài)查找表
8.1.2 動態(tài)查找表
8.1.3 哈希表
8.2 基礎實驗
8.2.1 實驗一：折半查找操作實驗
8.2.2 實驗二：二叉排序樹操作實驗
8.3 簡單應用實驗
8.3.1 在C／C++環(huán)境下，應用基礎實驗中已實現(xiàn)的查找方法的幾點提示
8.3.2 應用實驗：裝箱問題
8.4 小結(jié)
第9章 排序
9.1 知識點
9.1.1 排序的基本概念
9.1.2 排序算法基本性能比較
9.2 基礎實驗
9.2.1 實驗一：插入排序操作實驗
9.2.2 實驗二：選擇排序操作實驗
9.2.3 實驗三：交換排序操作實驗
9.2.4 實驗四：歸并排序與基數(shù)排序操作實驗
9.3 簡單應用實驗
9.4 小結(jié)
第10章 課程設計
10.1 課程設計的目的和要求
10.2 課程設計的實施步驟
10.3 課程設計總結(jié)報告的撰寫規(guī)范
10.4 課程設計案例
10.4.1 設計一：五泉山公園導游系統(tǒng)的設計與實現(xiàn)
10.4.2 設計二：航空票務管理系統(tǒng)的設計與實現(xiàn)
附錄 實驗報告格式
參考文獻