《數據結構課程設計—— C語言描述（第3版）（微課版）》是電子工業出版社於2022年出版的書籍，作者是阮宏一、魯靜。
基本介紹
- 中文名：數據結構課程設計—— C語言描述（第3版）（微課版）
- 作者：阮宏一、魯靜
- 出版時間：2022年9月
- 出版社：電子工業出版社
- 頁數：232 頁
- ISBN：9787121441684
- 定價：49.9 元
- 開本：16 開
- 千字數：380
內容簡介,圖書目錄,
內容簡介
本書是一本配合“數據結構”課程學習的實驗教材，是作者在總結多年講授數據結構課程及指導學生上機實踐經驗的基礎上編寫而成的。本書算法全部使用C語言描述，可以與採用C語言進行算法描述的“數據結構”教材配套使用。書中示例應用程式的演示過程，全部可以通過書中的微視頻進行觀看。全書共10章，基本按照“數據結構”教材內容的先後給出了相關的課程設計用例及題選，它們是對“數據結構”課程內容的進一步套用和深化。全書主要章節由本章知識要點、套用設計實例以及課程設計題選三部分組成，所有套用實例的算法均在Microsoft Visual C++ 6.0環境下測試通過。作者力求通過各章典型套用的研究幫助學生深入學習、掌握並靈活套用數據結構的知識。
圖書目錄
第1章 課程設計概述 1
1.1 課程設計的地位與作用 1
1.2 課程設計的目標與要求 1
1.3 課程設計步驟 2
1.4 實驗報告規範 3
第2章 線性表及其套用 5
2.1 本章知識要點 5
2.1.1 線性表的順序存儲 5
2.1.2 線性表的鏈式存儲 5
2.2 “學生通訊錄管理系統”的
設計與實現 6
2.2.1 設計要求 6
2.2.2 概要設計 6
2.2.3 模組設計 7
2.2.4 詳細設計 7
2.2.5 測試分析 9
2.2.6 源程式清單 10
2.2.7 用戶手冊 15
2.3 “航空客運訂票系統”的
設計與實現 16
2.3.1 設計要求 16
2.3.2 概要設計 16
2.3.3 模組設計 17
2.3.4 詳細設計 18
2.3.5 測試分析 25
2.3.6 源程式清單 26
2.3.7 用戶手冊 32
2.4 課程設計題選 32
2.4.1 運動會分數統計系統 32
2.4.2 約瑟夫環問題 33
2.4.3 通迅錄的製作 33
2.4.4 集合的並、交和差運算 34
第3章 棧、佇列及其套用 35
3.1 本章知識要點 35
3.1.1 棧的存儲結構 35
3.1.2 佇列的存儲結構 36
3.2 “表達式求值問題”的設計與實現 37
3.2.1 設計要求 37
3.2.2 概要設計 37
3.2.3 模組設計 38
3.2.4 詳細設計 39
3.2.5 測試分析 41
3.2.6 源程式清單 41
3.2.7 用戶手冊 43
3.3 “銀行排隊系統”的設計與實現 43
3.3.1 設計要求 43
3.3.2 概要設計 43
3.3.3 模組設計 44
3.3.4 詳細設計 45
3.3.5 測試分析 47
3.3.6 源程式清單 49
3.3.7 用戶手冊 57
3.4 課程設計題選 57
3.4.1 停車場管理系統 57
3.4.2 數制轉換問題 58
3.4.3 鍵盤輸入循環緩衝區問題 58
第4章 串結構及其套用 60
4.1 本章知識要點 60
4.1.1 串的定義及基本操作 60
4.1.2 串的存儲結構 61
4.1.3 串的模式匹配算法 61
4.2 “串基本操作演示系統”的
設計與實現 63
4.2.1 設計要求 63
4.2.2 概要設計 64
4.2.3 模組設計 64
4.2.4 詳細設計 65
4.2.5 測試分析 68
4.2.6 源程式清單 69
4.2.7 用戶手冊 72
4.3 “文學研究助手系統”的設計與實現 72
4.3.1 設計要求 72
4.3.2 概要設計 72
4.3.3 模組設計 73
4.3.4 詳細設計 74
4.3.5 測試分析 76
4.3.6 源程式清單 76
4.3.7 用戶手冊 77
4.3.8 “文學研究助手系統”
實現方法二 77
4.4 課程設計題選 81
4.4.1 文本格式化問題 81
4.4.2 簡單行編輯程式 82
第5章 多維數組、矩陣、廣義表及其套用 84
5.1 本章知識要點 84
5.1.1 多維數組 84
5.1.2 稀疏矩陣 85
5.1.3 廣義表 86
5.2 “稀疏矩陣運算器”的設計與實現 89
5.2.1 設計要求 89
5.2.2 概要設計 89
5.2.3 模組設計 90
5.2.4 詳細設計 90
5.2.5 測試分析 93
5.2.6 源程式清單 94
5.2.7 用戶手冊 98
5.3 “廣義表基本操作演示系統”
的設計與實現 98
5.3.1 設計要求 98
5.3.2 模組設計 98
5.3.3 詳細設計 99
5.3.4 測試分析 104
5.3.5 源程式清單 104
5.3.6 用戶手冊 110
5.4 課程設計題選 110
5.4.1 模擬實現多維數組類型 110
5.4.2 稀疏矩陣的轉置 111
5.4.3 識別廣義表的“頭”或
“尾”的演示 111
第6章 樹及其套用 113
6.1 本章知識要點 113
6.1.1 樹與森林 113
6.1.2 二叉樹 115
6.1.3 哈夫曼樹及其套用 118
6.2 “二叉樹基本操作程式”的
設計與實現 119
6.2.1 設計要求 119
6.2.2 概要設計 119
6.2.3 模組設計 120
6.2.4 詳細設計 121
6.2.5 測試分析 123
6.2.6 源程式清單 124
6.2.7 用戶手冊 126
6.3 “哈夫曼樹”的設計與實現 127
6.3.1 設計要求 127
6.3.2 概要設計 127
6.3.3 模組設計 127
6.3.4 詳細設計 128
6.3.5 測試分析 130
6.3.6 源程式清單 131
6.3.7 用戶手冊 133
6.4 課程設計題選 133
6.4.1 求二叉樹上結點的路徑 133
6.4.2 層次遍歷二叉樹 134
6.4.3 表達式類型的實現 134
6.4.4 列印樹形結構 135
第7章 圖結構及其套用 136
7.1 本章知識要點 136
7.1.1 圖的存儲結構 136
7.1.2 圖套用的相關算法 137
7.2 “校園導遊程式”的設計與實現 139
7.2.1 設計要求 139
7.2.2 概要設計 139
7.2.3 模組設計 140
7.2.4 詳細設計 142
7.2.5 測試分析 148
7.2.6 源程式清單 150
7.2.7 用戶手冊 158
7.3 課程設計題選 158
7.3.1 圖基本操作的實現 158
7.3.2 教學計畫編排問題 158
7.3.3 最小生成樹問題 159
7.3.4 求圖的中心頂點 159
第8章 動態存儲管理、查找、排序及其套用 161
8.1 本章知識要點 161
8.1.1 動態存儲管理 161
8.1.2 查找 163
8.1.3 排序 165
8.2 “模擬動態存儲管理演示系統”的
設計與實現 167
8.2.1 設計要求 167
8.2.2 概要設計 167
8.2.3 模組設計 168
8.2.4 詳細設計 169
8.2.5 測試分析 172
8.2.6 源程式清單 173
8.2.7 用戶手冊 181
8.3 “航班信息查詢與檢索系統”的
設計與實現 181
8.3.1 設計要求 181
8.3.2 概要設計 182
8.3.3 模組設計 182
8.3.4 詳細設計 183
8.3.5 測試分析 187
8.3.6 源程式清單 188
8.3.7 用戶手冊 192
8.4 課程設計題選 193
8.4.1 夥伴存儲管理系統演示 193
8.4.2 圖書管理系統 194
8.4.3 多關鍵字排序 195
第9章 檔案操作及其套用 196
9.1 本章知識要點 196
9.1.1 檔案的基本概念 196
9.1.2 C語言檔案類型指針 197
9.1.3 C語言檔案的打開與關閉 198
9.1.4 數據塊的讀入和輸出 199
9.2 “二叉排序樹與檔案操作”的
設計與實現 202
9.2.1 設計要求 202
9.2.2 概要設計 202
9.2.3 模組設計 204
9.2.4 詳細設計 205
9.2.5 測試分析 207
9.2.6 源程式清單 208
9.2.7 用戶手冊 215
9.3 課程設計題選 216
9.3.1 外存檔案的排序操作 216
9.3.2 索引檔案的插入、刪除和
查找 216
第10章 應用程式主界面設計 218
10.1 本章知識要點 218
10.1.1 窗體型界面 218
10.1.2 字元型界面 218
10.2 字元型界面的設計與實現 218
10.2.1 界面背景顏色設定 218
10.2.2 界面背景大小設定 219
10.2.3 字元選單設計實例一 219
10.2.4 字元選單設計實例二 222
10.3 字元型界面設計總結 223
參考文獻 224
