數據結構課程設計—— C語言描述(第3版)(微課版)

                      數據結構課程設計—— C語言描述(第3版)(微課版)
                      分享
                      掃描下方二維碼分享到微信
                      打開微信,點擊右上角”+“,
                      使用”掃一掃“即可將網頁分享到朋友圈。
                      作者:
                      2022-09
                      版次: 1
                      ISBN: 9787121441684
                      定價: 49.90
                      裝幀: 其他
                      開本: 其他
                      紙張: 膠版紙
                      頁數: 232頁
                      • 本書是一本配合“數據結構”課程學習的實驗教材,是作者在總結多年講授數據結構課程及指導學生上機實踐經驗的基礎上編寫而成的。本書算法全部使用C語言描述,可以與采用C語言進行算法描述的“數據結構”教材配套使用。書中示例應用程序的演示過程,全部可以通過書中的微視頻進行觀看。全書共10章,基本按照“數據結構”教材內容的先后給出了相關的課程設計用例及題選,它們是對“數據結構”課程內容的進一步應用和深化。全書主要章節由本章知識要點、應用設計實例以及課程設計題選三部分組成,所有應用實例的算法均在Microsoft Visual C
                           6.0環境下測試通過。作者力求通過各章典型應用的研究幫助學生深入學習、掌握并靈活應用數據結構的知識。本書應用程序源代碼可以在華信教育資源網(www.hxedu.com.cn)免費注冊下載。本書適合作為高等學校計算機及相關專業“數據結構課程設計”的教材,也可作為學生自學數據結構設計的輔助教材或軟件開發者的參考書。 阮宏一,教授,1982年至今,先后在湖北教育學院數學系、湖北教育學院計科系、湖北第二師范學院計算機學院任教。湖北高等學校計算機學會會員,《數據結構》校級精品課程負責人。曾出版過《數據庫系統概論》、《數據結構C/C  描述》、《數據結構實踐指導教程(C語言版)》、《C程序設計實訓教程》、《Visual FoxPro 程序設計實訓教程》、《大學計算機基礎》、《大學計算機基礎實訓教程》、《數據結構課程設計(C/C  描述)》等多部教材。 第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
                      • 內容簡介:
                        本書是一本配合“數據結構”課程學習的實驗教材,是作者在總結多年講授數據結構課程及指導學生上機實踐經驗的基礎上編寫而成的。本書算法全部使用C語言描述,可以與采用C語言進行算法描述的“數據結構”教材配套使用。書中示例應用程序的演示過程,全部可以通過書中的微視頻進行觀看。全書共10章,基本按照“數據結構”教材內容的先后給出了相關的課程設計用例及題選,它們是對“數據結構”課程內容的進一步應用和深化。全書主要章節由本章知識要點、應用設計實例以及課程設計題選三部分組成,所有應用實例的算法均在Microsoft Visual C
                           6.0環境下測試通過。作者力求通過各章典型應用的研究幫助學生深入學習、掌握并靈活應用數據結構的知識。本書應用程序源代碼可以在華信教育資源網(www.hxedu.com.cn)免費注冊下載。本書適合作為高等學校計算機及相關專業“數據結構課程設計”的教材,也可作為學生自學數據結構設計的輔助教材或軟件開發者的參考書。
                      • 作者簡介:
                        阮宏一,教授,1982年至今,先后在湖北教育學院數學系、湖北教育學院計科系、湖北第二師范學院計算機學院任教。湖北高等學校計算機學會會員,《數據結構》校級精品課程負責人。曾出版過《數據庫系統概論》、《數據結構C/C  描述》、《數據結構實踐指導教程(C語言版)》、《C程序設計實訓教程》、《Visual FoxPro 程序設計實訓教程》、《大學計算機基礎》、《大學計算機基礎實訓教程》、《數據結構課程設計(C/C  描述)》等多部教材。
                      • 目錄:
                        第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
                      查看詳情
                      12
                      相關圖書 / 更多
                      您可能感興趣 / 更多
                      數據結構課程設計—— C語言描述(第3版)(微課版)
                      數據結構實驗教程 C語言描述
                      阮宏一、張緒輝 著
                      數據結構課程設計—— C語言描述(第3版)(微課版)
                      數據結構課程設計 C語言描述(第2版)
                      阮宏一 編
                      數據結構課程設計—— C語言描述(第3版)(微課版)
                      數據結構課程設計(C/C++描述)
                      阮宏一 著
                      实拍会所推油54分钟免费观看