《數據結構課程設計：C++語言描述》是2014年機械工業出版社出版的圖書，作者是劉燕君。數據結構課程設計：C++語言描述，本書是配套課程設計書，它不但根據教材的相應章節設計，而且還給出了每一個章節的重點和難點、還有些典型例題和實驗解答。
基本介紹
- 書名：數據結構課程設計：C++語言描述
- 作者：劉燕君等
- ISBN：978-7-111-44726-9
- 定價：29.0
- 出版社：機械工業出版社
- 出版時間：2014-01-22
- 裝幀：平裝
- 開本：16開
- 字數：250千字
- 所屬叢書：高等院校計算機課程設計指導叢書
內容簡介,目錄信息,
內容簡介
本書是《境您數據結構：C++版》的配套課程設計書，不僅按教材的相應章節設計，而且還給出各章的重點和難點、典型例題及實驗解答。全書共分11章，給出了與數據結構內容相關的知識解析、算法分析以及課程設計，描述了相關數據結構的存儲表示及其實際套用的操作算法，對用C++模板方法描述的各種算法進行了詳細的注釋和性能分析，並對各套用的解題思路、方法進行了較詳細的分析
目錄信息
前言
第1章 數據結構概論1
1.1 本章重點1
1.2 本章難點1
1.3 求解雞兔同籠問題實驗解答1
1.3.1 實驗要求1
1.3.2 參考答案1
1.4 百錢買百雞問題課程設計3
1.4.1 設計要求3
1.4.2 解答3
1.5 評分標準5
第2章 類和類模板基礎6
2.1 重點和難點6
2.1.1 模板函式專門化和模板重載6
2.1.2 類模板8
2.1.3 在類中使用動態分配記憶體9
2.2 多檔案編程實驗解答10
2.2.1 實驗題目10
2.2.2 實驗要求10
2.2.3 實驗解答10
2.3 課程設計13
2.3.1 在主程式中使用動態記憶體14
2.3.2 將函式改為成員函式17
2.3.3 在成員函式中使用動態記憶體19
2.3.4 使用結構作為模板的數據類型20
2.4 評分標準22
第3章 線性表23
3.1 本章重點23
3.2 本章難點23
3.2.1 使用類模板的學生信息鍊表23
3.2.2 使用類的學生信息鍊表26
3.3 實現一元多項式的加法運算實驗解答28
3.3.1 問題分析28
3.3.2 算法解析29
3.3.3 完整的源程式清單31
3.3.4 程式運行測試33
3.4 求解改進的約瑟夫環遊戲課程設計34
3.4.1 設計要求34
3.4.2 設計思想35
3.4.3 檔案及函式組成37
3.4.4 參考程式清單39
3.4.5 運行示例41
3.5 評價標準42
第4章 棧和佇列43
4.1 本章重點43
4.2 本章難點46
4.3 棧和佇列的特點49
4.3.1 棧的特點49
4.3.2 循環佇列的滲危勸邀特點49
4.4 八皇后問題實驗解答49
4.4.1 設計思想49
4.4.2 算法設計50
4.4.3 算法擴充52
4.4.4 完整的算法實現52
4.5 模擬後綴表達少承牛式的計算過程課程設計54
4.5.1 設計思想54
4.5.2 設計類54
4.5.3 參考程式56
4.5.4 運行示例60
4.6 評價標準60
第5章 字元串61
5.1 重點和難點61
5.1.1 字元串的概念61
5.1.2 順序串62
5.1.3 鏈串62
5.1.4 串運算的實現62
5.2 串運算實例64
5.3 串模式匹配算法實驗解答66
5.3.1 樸素模式匹配算法66
5.3.2 給定位置的串匹配算法69
5.4 字元串課程設計71
5.4.1 設計思想71
5.4.2 設計String類72
5.4.3 String類程式清單75
5.5 評價標準82
第6章 多維數組和廣義表83
6.1 重點和難點83
6.1.1 多維數組83
6.1.2 特殊矩陣84
6.1.3 廣義表85
6.1.4 典型例題85
6.2 稀疏矩陣的加法運算實驗解答91
6.2.1 實驗題目91
6.2.2 設計思想92
6.2.3 完整的參考程式及運行示例94
6.3 廣義表課程設計98
6.3.1 設計要求98
6.3.2 廣義表的存儲結構98
6.3.3 廣義表的基本算法99
6.3.4 算危提照坑法實現101
6.4 評分標準107
第7章 樹和二叉樹108
7.1 重點和難點108
7.1.1 樹的概歸踏應念和術語108
7.1.2 二叉樹概述108
7.1.3 二叉樹的運算109
7.1.4 線索二叉樹111
7.1.5 樹和轎立斷森林113
7.1.6 哈夫曼樹114
7.2 二叉樹的遍歷與查找算法實驗解答116
7.2.1 實驗題目和要求116
7.2.2 參考答案116
7.3 查找結點並顯示該結點的層次和路徑課程設計122
7.3.1 設計要求122
7.3.2 設計思想122
7.3.3 參考程式124
7.4 哈夫曼編碼課程設計125
7.4.1 設計要求125
7.4.2 設計哈夫曼樹的類125
7.5 評分標準130
第8章 圖131
8.1 重點和難點131
8.1.1 圖的基本術語131
8.1.2 圖的存儲表示方式132
8.1.3 圖的基本運算133
8.1.4 拓撲排序法135
8.2 實現無向網路的最小生成樹的普里姆算法實驗譽煮殃解答135
8.2.1 實驗要求135
8.2.2 參考答案136
8.3 交通諮詢系統課程設計138
8.3.1 設計要求及分析138
8.3.2 設計功能的實現139
8.3.3 運行示例142
8.4 評分標準145
第9章 排序146
9.1 重點和難點146
9.1.1 排序的基本概念146
9.1.2 各種排序方法比較148
9.2 典型算法148
9.2.1 插入排序149
9.2.2 交換排序149
9.2.3 使用單鍊表的直接選擇排序151
9.2.4 使用堆的直接選擇排序154
9.2.5 分配排序155
9.3 堆排序實驗解答159
9.4 學生成績處理課程設計161
9.4.1 設計要求161
9.4.2 設計思想162
9.4.3 參考答案162
9.5 評分標準165
第10章 查找166
10.1 重點和難點166
10.1.1 順序表查找166
10.1.2 二叉排序樹170
10.1.3 散列表查找173
10.2 二叉排序樹實驗解答176
10.2.1 實驗題目176
10.2.2 參考答案176
10.3 航班信息的查詢與檢索課程設計177
10.3.1 設計要求177
10.3.2 設計分析177
10.3.3 參考程式178
10.3.4 運行示例181
10.4 評分標準183
第11章 檔案184
11.1 重點和難點184
11.1.1 檔案的基本概念184
11.1.2 常用的檔案結構185
11.2 檔案實例187
11.3 演示檔案和重載實例189
11.4 圖書管理信息系統課程設計190
11.4.1 設計要求190
11.4.2 設計分析191
11.4.3 程式清單195
11.4.4 運行示例212
11.5 評分標準215
參考文獻216
4.4 八皇后問題實驗解答49
4.4.1 設計思想49
4.4.2 算法設計50
4.4.3 算法擴充52
4.4.4 完整的算法實現52
4.5 模擬後綴表達式的計算過程課程設計54
4.5.1 設計思想54
4.5.2 設計類54
4.5.3 參考程式56
4.5.4 運行示例60
4.6 評價標準60
第5章 字元串61
5.1 重點和難點61
5.1.1 字元串的概念61
5.1.2 順序串62
5.1.3 鏈串62
5.1.4 串運算的實現62
5.2 串運算實例64
5.3 串模式匹配算法實驗解答66
5.3.1 樸素模式匹配算法66
5.3.2 給定位置的串匹配算法69
5.4 字元串課程設計71
5.4.1 設計思想71
5.4.2 設計String類72
5.4.3 String類程式清單75
5.5 評價標準82
第6章 多維數組和廣義表83
6.1 重點和難點83
6.1.1 多維數組83
6.1.2 特殊矩陣84
6.1.3 廣義表85
6.1.4 典型例題85
6.2 稀疏矩陣的加法運算實驗解答91
6.2.1 實驗題目91
6.2.2 設計思想92
6.2.3 完整的參考程式及運行示例94
6.3 廣義表課程設計98
6.3.1 設計要求98
6.3.2 廣義表的存儲結構98
6.3.3 廣義表的基本算法99
6.3.4 算法實現101
6.4 評分標準107
第7章 樹和二叉樹108
7.1 重點和難點108
7.1.1 樹的概念和術語108
7.1.2 二叉樹概述108
7.1.3 二叉樹的運算109
7.1.4 線索二叉樹111
7.1.5 樹和森林113
7.1.6 哈夫曼樹114
7.2 二叉樹的遍歷與查找算法實驗解答116
7.2.1 實驗題目和要求116
7.2.2 參考答案116
7.3 查找結點並顯示該結點的層次和路徑課程設計122
7.3.1 設計要求122
7.3.2 設計思想122
7.3.3 參考程式124
7.4 哈夫曼編碼課程設計125
7.4.1 設計要求125
7.4.2 設計哈夫曼樹的類125
7.5 評分標準130
第8章 圖131
8.1 重點和難點131
8.1.1 圖的基本術語131
8.1.2 圖的存儲表示方式132
8.1.3 圖的基本運算133
8.1.4 拓撲排序法135
8.2 實現無向網路的最小生成樹的普里姆算法實驗解答135
8.2.1 實驗要求135
8.2.2 參考答案136
8.3 交通諮詢系統課程設計138
8.3.1 設計要求及分析138
8.3.2 設計功能的實現139
8.3.3 運行示例142
8.4 評分標準145
第9章 排序146
9.1 重點和難點146
9.1.1 排序的基本概念146
9.1.2 各種排序方法比較148
9.2 典型算法148
9.2.1 插入排序149
9.2.2 交換排序149
9.2.3 使用單鍊表的直接選擇排序151
9.2.4 使用堆的直接選擇排序154
9.2.5 分配排序155
9.3 堆排序實驗解答159
9.4 學生成績處理課程設計161
9.4.1 設計要求161
9.4.2 設計思想162
9.4.3 參考答案162
9.5 評分標準165
第10章 查找166
10.1 重點和難點166
10.1.1 順序表查找166
10.1.2 二叉排序樹170
10.1.3 散列表查找173
10.2 二叉排序樹實驗解答176
10.2.1 實驗題目176
10.2.2 參考答案176
10.3 航班信息的查詢與檢索課程設計177
10.3.1 設計要求177
10.3.2 設計分析177
10.3.3 參考程式178
10.3.4 運行示例181
10.4 評分標準183
第11章 檔案184
11.1 重點和難點184
11.1.1 檔案的基本概念184
11.1.2 常用的檔案結構185
11.2 檔案實例187
11.3 演示檔案和重載實例189
11.4 圖書管理信息系統課程設計190
11.4.1 設計要求190
11.4.2 設計分析191
11.4.3 程式清單195
11.4.4 運行示例212
11.5 評分標準215
參考文獻216
