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