《數據結構課程設計（C/C++描述）》是2011年1月電子工業出版社出版的圖書，作者是阮宏一、魯靜。
基本介紹
- 書名：數據結構課程設計（C/C++描述）
- 作者：阮宏一、魯靜
- ISBN：9787121124457
- 頁數：236頁
- 定價：30元
- 出版社：電子工業出版社
- 出版時間：2011年1月
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書是《數據結構課程設計》的教材，在作者多年指導學生完成課程設計的經驗基礎上編寫而成。本書算法全部使用C/C++語言描述，所有應用程式原始碼都在Microsoft Visual C++ 6.0下運行通過。
全書共分10章，第1章概述課程設計的目的和要求等；第2章至第7章對應數據結構課程的相關內容，分別討論了相應數據結構的套用，如線性表、棧、佇列、串、數組及廣義表、樹、圖等；第8章和第9章分別討論了動態存儲管理、查找、排序及檔案操作的套用；第10章對應用程式主界面的常用設計方法進行了介紹。其中，第2章至第9章是本書的重點。每章由本章知識要點、套用開發實例以及課程設計題選三部分組成。
圖書目錄
第1章 課程設計概述 1
1.1 課程設計的地位與作用 1
1.2 課程設計的目標和要求 1
1.3 課程設計的步驟 2
1.5 實習報告規範 3
第2章 線性表及其套用 5
2.1 本章知識要點 5
2.1.1 線性表的存儲結構 5
2.2 “學生通訊錄管理系統”的設計
與實現 6
2.2.1 設計要求 6
2.2.2 概要設計 6
2.2.3 模組設計 7
2.2.4 詳細設計 8
2.2.5 測試分析 9
2.2.6 源程式清單 10
2.2.7 用戶手冊 16
2.3 “航空訂票系統”的設計
與實現 17
2.3.1 設計要求 17
2.3.2 概要設計 17
2.3.3 模組設計 18
2.3.4 詳細設計 19
2.3.5 測試分析 26
2.3.6 源程式清單 27
2.3.7 用戶手冊 33
2.4 課程設計題選 33
2.4.1 運動會分數統計系統 33
2.4.2 約瑟夫環問題 34
2.4.3 城市鍊表 34
2.4.4 線性表的逆置 35
2.4.5 長整數運算 35
第3章 棧、佇列及其套用 36
3.1 本章知識要點 36
3.1.1 棧的存儲結構 36
3.1.2 佇列的存儲結構 37
3.2 “表達式求值問題”的設計
與實現 38
3.2.1 設計要求 38
3.2.2 概要設計 38
3.2.3 模組設計 39
3.2.4 詳細設計 40
3.2.5 測試分析 41
3.2.6 源程式清單 42
3.2.7 用戶手冊 43
3.3 “銀行排隊系統”的設計
與實現 44
3.3.1 設計要求 44
3.3.2 概要設計 44
3.3.3 模組設計 45
3.3.4 詳細設計 46
3.3.5 測試分析 48
3.3.6 源程式清單 49
3.3.7 用戶手冊 57
3.4 課程設計題選 58
3.4.1 停車場管理系統 58
3.4.2 車廂調度問題 58
3.4.3 數制轉換問題 59
3.4.4 回文判斷 59
3.4.5 商品貨架管理 59
3.4.6 括弧匹配的檢驗 60
第4章 串結構及其套用 61
4.1 本章知識要點 61
4.1.1 串的定義及基本操作 61
4.1.2 串的存儲結構 62
4.1.3 串的模式匹配算法 62
4.2 “串基本操作演示系統”的設計
與實現 64
4.2.1 設計要求 64
4.2.2 概要設計 65
4.2.3 模組設計 65
4.2.4 詳細設計 66
4.2.5 測試分析 69
4.2.6 源程式清單 70
4.2.7 用戶手冊 73
4.3 “文學研究助手系統”的設計
與實現 73
4.3.1 設計要求 73
4.3.2 概要設計 74
4.3.3 模組設計 74
4.3.4 詳細設計 75
4.3.5 測試分析 77
4.3.6 源程式清單 78
4.3.7 用戶手冊 78
4.3.8 “文學研究助手系統”實現方法
之二 79
4.4 課程設計題選 82
4.4.1 文本格式化問題 82
4.4.2 簡單行編輯程式 83
第5章 多維數組、矩陣、廣義表及其
套用 85
5.1 本章知識要點 85
5.1.1 多維數組 85
5.1.2 稀疏矩陣 86
5.1.3 廣義表 87
5.2 “稀疏矩陣運算器”的設計
與實現 90
5.2.1 設計要求 90
5.2.2 概要設計 90
5.2.3 模組設計 91
5.2.4 詳細設計 91
5.2.5 測試分析 94
5.2.6 源程式清單 95
5.2.7 用戶手冊 99
5.3 “廣義表基本操作演示系統”
的實現 99
5.3.1 設計要求 99
5.3.2 模組設計 99
5.3.3 詳細設計 100
5.3.4 測試分析 105
5.3.5 源程式清單 105
5.3.6 用戶手冊 111
5.4 課程設計題選 111
5.4.1 模擬實現多維數組類型 111
5.4.2 稀疏矩陣的轉置 112
5.4.3 識別廣義表的“頭”或“尾”的
演示 112
第6章 樹結構及其套用 114
6.1 本章知識要點 114
6.1.1 樹與森林 114
6.1.2 二叉樹 116
6.1.3 哈夫曼樹及其套用 119
6.2 “二叉樹基本操作演示程式”
的實現 120
6.2.1 設計要求 120
6.2.2 概要設計 120
6.2.3 模組設計 121
6.2.4 詳細設計 122
6.2.5 測試分析 124
6.2.6 源程式清單 125
6.2.7 用戶手冊 127
6.3 “哈夫曼樹”的建立及其套用 128
6.3.1 設計要求 128
6.3.2 概要設計 128
6.3.3 模組設計 128
6.3.4 詳細設計 129
6.3.5 測試分析 131
6.3.6 源程式清單 132
6.3.7 用戶手冊 134
6.4 課程設計題選 134
6.4.1 二叉排序樹基本操作的實現 134
6.4.2 重言式判別問題 134
6.4.3 表達式類型的實現 135
6.4.4 列印樹形結構 136
第7章 圖結構及其套用 137
7.1 本章知識要點 137
7.1.1 圖的存儲結構 137
7.1.2 圖套用的相關算法 138
7.2 “校園導遊系統”的設計
與實現 140
7.2.1 設計要求 140
7.2.2 概要設計 140
7.2.3 模組設計 141
7.2.4 詳細設計 143
7.2.5 測試分析 149
7.2.6 源程式清單 151
7.2.7 用戶手冊 159
7.3 課程設計題選 159
7.3.1 圖基本操作的實現 159
7.3.2 教學計畫編排問題 159
7.3.3 最小生成樹問題 160
7.3.4 交通諮詢系統設計 160
第8章 動態存儲管理、查找、內排序
及其套用 162
8.1 本章知識要點 162
8.1.1 動態存儲管理 162
8.1.2 查找 164
8.1.3 排序 166
8.2 “模擬動態存儲管理演示系統”的
設計與實現 168
8.2.1 設計要求 168
8.2.2 概要設計 168
8.2.3 模組設計 169
8.2.4 詳細設計 170
8.2.5 測試分析 173
8.2.6 源程式清單 174
8.2.7 用戶手冊 182
8.3 “航班信息查詢與檢索系統”的
設計與實現 182
8.3.1 設計要求 182
8.3.2 概要設計 183
8.3.3 模組設計 183
8.3.4 詳細設計 184
8.3.5 測試分析 188
8.3.6 源程式清單 189
8.3.7 用戶手冊 193
8.4 課程設計題選 193
8.4.1 夥伴存儲管理系統演示 193
8.4.2 圖書管理系統 194
8.4.3 內部排序算法比較 195
8.4.4 二叉排序樹相關操作 195
8.4.5 哈希表設計 196
8.4.6 統計成績 196
第9章 檔案操作及其套用 197
9.1 本章知識要點 197
9.1.1 檔案的基本概念 197
9.1.2 C++ I/O流的概念及流類庫 198
9.1.3 鍵盤輸入與螢幕輸出 198
9.1.4 檔案的輸入/輸出 200
9.1.5 運算符重載 204
9.2 二叉排序樹與檔案操作 206
9.2.1 設計要求 206
9.2.2 概要設計 206
9.2.3 模組設計 208
9.2.4 詳細設計 209
9.2.5 測試分析 211
9.2.6 源程式清單 213
9.2.7 用戶手冊 219
9.3 課程設計題選 220
9.3.1 外存檔案的排序操作 220
9.3.2 索引檔案的插入、刪除和
查找 220
第10章 應用程式主界面設計 222
10.1 本章知識要點 222
10.1.1 窗體型界面 222
10.1.2 字元型界面 222
10.2 字元型界面的設計與實現 222
10.2.1 界面背景顏色設定 222
10.2.2 界面背景大小設定 223
10.2.3 字元選單設計實例一 223
10.2.4 字元選單設計實例二 226
10.3 字元型界面設計總結 228
參考文獻 229
