數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)教程（C語言版）

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