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