數據結構實驗指導教程(C語言版)

數據結構實驗指導教程(C語言版)

《數據結構實驗指導教程(C語言版)》是2014年8月15日出版的圖書,作者是楊海軍、馬彥、葉燕文。

基本介紹

  • 中文名:數據結構實驗指導教程(C語言版)
  • 作者:楊海軍、馬彥、葉燕文
  • 出版社:清華大學出版社
  • 出版時間:2014年8月15日
  • 定價:35 元
  • 裝幀:平裝
  • ISBN:9787302362593
圖書簡介,圖書目錄,

圖書簡介

本教程中預備知識,介紹項目中實驗環境、程式組織方式和管理方法,講解程式及算法的效率估算方法和分析技巧,描述一般測試技術和調試方法,以及測試數據與測試用例的設計安排技巧;基礎實驗,首先安排重要的驗證性實驗,然後設計基於基本數據結構的簡單套用實驗;綜合實驗(即課程設計),介紹在一個項目中選擇和使用多種基本數據結構的依據和方法,講解如何有效地將它們融合在一起解決實際的複雜套用問題。

圖書目錄

第1章預備知識 1
1.1軟體開發過程與設計原理 1
1.1.1軟體開發的一般步驟 1
1.1.2軟體設計的基本原理 1
1.2C語言程式的組織與管理 3
1.2.1C語言程式的構成 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.4程式效率的事前估算與事後統計 16
1.4.1程式的時間複雜度 17
1.4.2程式運行時間獲取 17
1.5實驗環境 18
1.5.1Linux實驗環境 18
1.5.2Windows實驗環境 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

相關詞條

熱門詞條

聯絡我們