數(shù)據(jù)結(jié)構(gòu)課程設計
定 價:49.9 元
- 作者:阮宏一,魯靜主編
- 出版時間:2022/9/1
- ISBN:9787121441684
- 出 版 社:電子工業(yè)出版社
- 中圖法分類:TP311.12
- 頁碼:223
- 紙張:
- 版次:1
- 開本:26cm
本書共10章,基本按照“數(shù)據(jù)結(jié)構(gòu)”教材內(nèi)容的先后給出了相關(guān)的課程設計用例及題選,它們是對“數(shù)據(jù)結(jié)構(gòu)”課程內(nèi)容的進一步應用和深化。全書主要章節(jié)由本章知識要點、應用設計實例以及課程設計題選三部分組成,所有應用實例的算法均在Microsoft VisualC++6.0環(huán)境下測試通過。作者力求通過各章典型應用的研究幫助學生深入學習、掌握并靈活應用數(shù)據(jù)結(jié)構(gòu)的知識。
阮宏一,教授,1982年至今,先后在湖北教育學院數(shù)學系、湖北教育學院計科系、湖北第二師范學院計算機學院任教。湖北高等學校計算機學會會員,《數(shù)據(jù)結(jié)構(gòu)》校級精品課程負責人。曾出版過《數(shù)據(jù)庫系統(tǒng)概論》、《數(shù)據(jù)結(jié)構(gòu)C/C++描述》、《數(shù)據(jù)結(jié)構(gòu)實踐指導教程(C語言版)》、《C程序設計實訓教程》、《Visual FoxPro 程序設計實訓教程》、《大學計算機基礎》、《大學計算機基礎實訓教程》、《數(shù)據(jù)結(jié)構(gòu)課程設計(C/C++描述)》等多部教材。
第1章 課程設計概述 1
1.1 課程設計的地位與作用 1
1.2 課程設計的目標與要求 1
1.3 課程設計步驟 2
1.4 實驗報告規(guī)范 3
第2章 線性表及其應用 5
2.1 本章知識要點 5
2.1.1 線性表的順序存儲 5
2.1.2 線性表的鏈式存儲 5
2.2 “學生通訊錄管理系統(tǒng)”的
設計與實現(xiàn) 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 “航空客運訂票系統(tǒng)”的
設計與實現(xiàn) 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 運動會分數(shù)統(tǒng)計系統(tǒng) 32
2.4.2 約瑟夫環(huán)問題 33
2.4.3 通迅錄的制作 33
2.4.4 集合的并、交和差運算 34
第3章 棧、隊列及其應用 35
3.1 本章知識要點 35
3.1.1 棧的存儲結(jié)構(gòu) 35
3.1.2 隊列的存儲結(jié)構(gòu) 36
3.2 “表達式求值問題”的設計與實現(xiàn) 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 “銀行排隊系統(tǒng)”的設計與實現(xiàn) 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 停車場管理系統(tǒng) 57
3.4.2 數(shù)制轉(zhuǎn)換問題 58
3.4.3 鍵盤輸入循環(huán)緩沖區(qū)問題 58
第4章 串結(jié)構(gòu)及其應用 60
4.1 本章知識要點 60
4.1.1 串的定義及基本操作 60
4.1.2 串的存儲結(jié)構(gòu) 61
4.1.3 串的模式匹配算法 61
4.2 “串基本操作演示系統(tǒng)”的
設計與實現(xiàn) 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 “文學研究助手系統(tǒng)”的設計與實現(xiàn) 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 “文學研究助手系統(tǒng)”
實現(xiàn)方法二 77
4.4 課程設計題選 81
4.4.1 文本格式化問題 81
4.4.2 簡單行編輯程序 82
第5章 多維數(shù)組、矩陣、廣義表及其應用 84
5.1 本章知識要點 84
5.1.1 多維數(shù)組 84
5.1.2 稀疏矩陣 85
5.1.3 廣義表 86
5.2 “稀疏矩陣運算器”的設計與實現(xiàn) 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 “廣義表基本操作演示系統(tǒng)”
的設計與實現(xiàn) 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 模擬實現(xiàn)多維數(shù)組類型 110
5.4.2 稀疏矩陣的轉(zhuǎn)置 111
5.4.3 識別廣義表的“頭”或
“尾”的演示 111
第6章 樹及其應用 113
6.1 本章知識要點 113
6.1.1 樹與森林 113
6.1.2 二叉樹 115
6.1.3 哈夫曼樹及其應用 118
6.2 “二叉樹基本操作程序”的
設計與實現(xiàn) 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 “哈夫曼樹”的設計與實現(xiàn) 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 求二叉樹上結(jié)點的路徑 133
6.4.2 層次遍歷二叉樹 134
6.4.3 表達式類型的實現(xiàn) 134
6.4.4 打印樹形結(jié)構(gòu) 135
第7章 圖結(jié)構(gòu)及其應用 136
7.1 本章知識要點 136
7.1.1 圖的存儲結(jié)構(gòu) 136
7.1.2 圖應用的相關(guān)算法 137
7.2 “校園導游程序”的設計與實現(xiàn) 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 圖基本操作的實現(xiàn) 158
7.3.2 教學計劃編排問題 158
7.3.3 最小生成樹問題 159
7.3.4 求圖的中心頂點 159
第8章 動態(tài)存儲管理、查找、排序及其應用 161
8.1 本章知識要點 161
8.1.1 動態(tài)存儲管理 161
8.1.2 查找 163
8.1.3 排序 165
8.2 “模擬動態(tài)存儲管理演示系統(tǒng)”的
設計與實現(xiàn) 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 “航班信息查詢與檢索系統(tǒng)”的
設計與實現(xiàn) 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 伙伴存儲管理系統(tǒng)演示 193
8.4.2 圖書管理系統(tǒng) 194
8.4.3 多關(guān)鍵字排序 195
第9章 文件操作及其應用 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 “二叉排序樹與文件操作”的
設計與實現(xiàn) 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 字符型界面的設計與實現(xiàn) 218
10.2.1 界面背景顏色設置 218
10.2.2 界面背景大小設置 219
10.2.3 字符菜單設計實例一 219
10.2.4 字符菜單設計實例二 222
10.3 字符型界面設計總結(jié) 223
參考文獻 224