資料結構實驗指導教程(C語言版)（簡體書）

目 錄
第1章 預備知識 1
1.1 軟件開發過程與設計原理 1
1.1.1 軟件開發的一般步驟 1
1.1.2 軟件設計的基本原理 1
1.2 C語言程序的組織與管理 3
1.2.1 C語言程序的構成 4
1.2.2 較大程序的實現方法和項目管理 4
1.2.3 程序的生成與調試 4
1.3 程序測試初步 5
1.3.1 程序測試的基本概念 6
1.3.2 軟件測試的技術分類 6
1.3.3 測試環境的構建 8
1.3.4 測試用例設計 10
1.4 程序效率的事前估算與事后統計 16 目 錄
第1章 預備知識 1
1.1 軟件開發過程與設計原理 1
1.1.1 軟件開發的一般步驟 1
1.1.2 軟件設計的基本原理 1
1.2 C語言程序的組織與管理 3
1.2.1 C語言程序的構成 4
1.2.2 較大程序的實現方法和項目管理 4
1.2.3 程序的生成與調試 4
1.3 程序測試初步 5
1.3.1 程序測試的基本概念 6
1.3.2 軟件測試的技術分類 6
1.3.3 測試環境的構建 8
1.3.4 測試用例設計 10
1.4 程序效率的事前估算與事后統計 16
1.4.1 程序的時間復雜度 17
1.4.2 程序運行時間獲取 17
1.5 實驗環境 18
1.5.1 Linux實驗環境 18
1.5.2 Windows實驗環境 24
第2章 線性表 33
2.1 知識點 33
2.1.1 線性表的邏輯結構 33
2.1.2 線性表的物理結構 34
2.2 基礎實驗 38
2.2.1 實驗一：順序表操作實驗 38
2.2.2 實驗二：單鏈表操作實驗 42
2.3 簡單應用實驗 47
2.3.1 適用線性表結構的一般特征分析 47
2.3.2 在C/C++環境下，應用基礎實驗中已實現的線性表結構的幾點提示 47
2.3.3 應用實驗一：一元多項式的相加 48
2.3.4 應用實驗二：城市鏈表 54
2.4 小結 61
第3章 棧與隊列 63
3.1 知識點 63
3.1.1 棧的邏輯結構 63
3.1.2 棧的物理結構 64
3.1.3 隊列的邏輯結構 65
3.1.4 隊列的物理結構 65
3.2 基礎實驗 67
3.2.1 實驗一：順序棧的操作實驗 67
3.2.2 實驗二：順序循環隊列的操作實驗 70
3.3 簡單應用實驗 75
3.3.1 適用棧和隊列結構的一般特征分析 75
3.3.2 在C/C++環境下，應用基礎實驗中已實現的棧與隊列的
幾點提示 75
3.3.3 應用實驗一：迷宮問題 76
3.3.4 應用實驗二：病人看病模擬程序 81
3.4 小結 84
第4章 字符串 85
4.1 知識點 85
4.1.1 串的邏輯結構 85
4.1.2 串的物理結構 86
4.2 基礎實驗 87
4.2.1 實驗一：串的動態數組存儲表示操作實驗 87
4.2.2 實驗二：串的模式匹配實驗 95
4.3 簡單應用實驗 101
4.3.1 適用串結構的一般特征分析 101
4.3.2 在C/C++環境下，應用基礎實驗中已實現的串結構的幾點提示 101
4.3.3 應用實驗：建立詞索引表(說明：具體內容要求滿足課本p86內容) 101
4.4 小結 111
第5章 數組 113
5.1 知識點 113
5.1.1 數組的邏輯結構 113
5.1.2 數組的物理結構 114
5.1.3 矩陣的壓縮存儲 115
5.1.4 廣義表的邏輯和存儲結構 119
5.2 基礎實驗 120
5.2.1 實驗一：稀疏矩陣的三元組順序存儲結構的基本操作 120
5.2.2 實驗二：稀疏矩陣的十字鏈表存儲結構的基本操作 127
5.2.3 實驗三：廣義表的操作實驗 136
5.3 簡單應用實驗 147
5.3.1 適用數組結構和廣義表結構的一般特征分析 147
5.3.2 在C/C++環境下，應用基礎實驗中已實現的數組和廣義
表的幾點提示 147
5.3.3 應用實驗：廣義表的應用 147
5.4 小結 159
第6章 二叉樹與樹 161
6.1 知識點 161
6.1.1 二叉樹和樹的邏輯結構 161
6.1.2 二叉樹和樹的物理結構 163
6.2 基礎實驗 164
6.2.1 實驗一：二叉樹的二叉鏈表存儲表示操作實驗 164
6.2.2 實驗二：樹的孩子-兄弟鏈表存儲表示操作實驗 168
6.3 簡單應用實驗 172
6.3.1 適用二叉樹結構的一般特征分析 172
6.3.2 在C/C++環境下，應用基礎實驗中已實現的二叉樹結構的幾點提示 172
6.3.3 應用實驗一：赫夫曼樹和赫夫曼編碼 172
6.3.4 應用實驗二：聯賽的構造 177
6.4 小結 180
第7章 圖 181
7.1 知識點 181
7.1.1 圖的邏輯結構 181
7.1.2 圖的物理結構 182
7.2 基礎實驗 185
7.2.1 實驗一：圖的鄰接矩陣存儲結構的操作實驗 185
7.2.2 實驗二：圖的鄰接表存儲結構的操作實驗 203
7.3 簡單應用實驗 220
7.3.1 適用圖結構的一般特征分析 220
7.3.2 在C/C++環境下，應用基礎實驗中已實現的圖結構的幾點提示 220

7.3.3 應用實驗一：最小生成樹(Prim算法) 221
7.3.4 應用實驗二：最短路徑問題 224
7.4 小結 231
第8章 查找表 233
8.1 知識點 233
8.1.1 靜態查找表 233
8.1.2 動態查找表 234
8.1.3 哈希表 237
8.2 基礎實驗 238
8.2.1 實驗一：折半查找操作實驗 238
8.2.2 實驗二：二叉排序樹操作實驗 240
8.3 簡單應用實驗 245
8.3.1 在C/C++環境下，應用基礎實驗中已實現的查找方法的
幾點提示 245
8.3.2 應用實驗：裝箱問題 246
8.4 小結 254
第9章 排序 255
9.1 知識點 255
9.1.1 排序的基本概念 255
9.1.2 排序算法基本性能比較 255
9.2 基礎實驗 256
9.2.1 實驗一：插入排序操作實驗 256
9.2.2 實驗二：選擇排序操作實驗 260
9.2.3 實驗三：交換排序操作實驗 266
9.2.4 實驗四：歸并排序與基數排序操作實驗 270
9.3 簡單應用實驗 277
9.4 小結 286
第10章 課程設計 287
10.1 課程設計的目的和要求 287
10.2 課程設計的實施步驟 287
10.3 課程設計總結報告的撰寫規范 288
10.4 課程設計案例 289
10.4.1 設計一：五泉山公園導游系統的設計與實現 289
10.4.2 設計二：航空票務管理系統的設計與實現 299
附錄 實驗報告格式 309
參考文獻 311

顯示全部信息