基本信息

• 商品名稱：數據結構實驗指導教程(C語言版高等學校計算機應用規劃教材)
• 作者：楊海軍//馬彥//葉燕文
• 代碼：35
• 出版社：清華大學
• ISBN號：9787302362593

其他參考信息

• 出版時間：2014-09-01
• 印刷時間：2014-09-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：310
• 字數：462千字

內容提要

楊海軍、馬彥、葉燕文主編的《數據結構實驗指 導教程（C語言版）》中預備知識，介紹項目中實驗 環境、程序組織方式和管理方法，講解程序及算法的 效率估算方 法和分析技巧，描述一般測試技術和調試方法，以及 測試數據與測**例的設計安排技巧；基礎實驗，首 先安排重要的驗證性實驗，然後設計基於基本數據結 構的簡單應用實驗；綜合實驗（即課程設計），介紹 在 一個項目中選擇和使用多種基本數據結構的依據和方 法，講解如何有效地將它們融合在一起解決實際的復 雜應用問題。
     本教程在內容選取及編排順序上，與嚴蔚敏老師 編著的《數據結構（C語言版）》（978-7-302- 14751-0， 清華大學出版社出版）保持一致，可作為高等院校計 算機及相關專業數據結構課程的實驗教材。
    

目錄

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