數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

專家指導(dǎo)委員會(huì)
前言
第0章 緒論 1
0.1 課程設(shè)計(jì)特點(diǎn) 1
0.2 課程設(shè)計(jì)結(jié)構(gòu) 1
第1章 鏈表的應(yīng)用 5
1.1 知識(shí)解析 5
1.1.1 線性表的基礎(chǔ)知識(shí) 5
1.1.2 線性表的基本運(yùn)算 7
1.2 算法設(shè)計(jì)與分析 9
1.2.1 順序表上的相關(guān)操作 9
1.2.2 線性鏈表上相關(guān)操作的算法 及其分析 11
1.3 一元多項(xiàng)式的運(yùn)算 13
1.3.1 問(wèn)題分析 14
1.3.2 算法解析 14
1.3.3 完整程序清單 17
1.3.4 程序運(yùn)行測(cè)試 19
1.4 通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 20
1.4.1 問(wèn)題分析 20
1.4.2 系統(tǒng)設(shè)計(jì) 21
1.4.3 完整程序清單 27
1.4.4 程序運(yùn)行測(cè)試 32
1.5 約瑟夫生者死者游戲 35
1.5.1 問(wèn)題分析 35
1.5.2 程序?qū)崿F(xiàn) 37
1.5.3 程序運(yùn)行測(cè)試 39
1.6 評(píng)價(jià)標(biāo)準(zhǔn) 39
第2章 棧和隊(duì)列的應(yīng)用 40
2.1 知識(shí)解析 40
2.1.1 棧和隊(duì)列的基本概念 40
2.1.2 棧和隊(duì)列的基本運(yùn)算 41
2.1.3 棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu) 41
2.2 算法設(shè)計(jì)與分析 45
2.2.1 棧的特性 45
2.2.2 循環(huán)隊(duì)列的特點(diǎn) 45
2.2.3 棧的應(yīng)用舉例 46
2.3 八皇后問(wèn)題 48
2.3.1 設(shè)計(jì)要求與分析 48
2.3.2 算法求精 49
2.3.3 算法擴(kuò)充 50
2.3.4 完整的算法實(shí)現(xiàn) 51
2.4 表達(dá)式求值問(wèn)題 53
2.4.1 設(shè)計(jì)要求與分析 54
2.4.2 中綴表達(dá)式到后綴表達(dá)式的 轉(zhuǎn)換 54
2.4.3 后綴表達(dá)式的計(jì)算 56
2.4.4 表達(dá)式運(yùn)算算法的實(shí)現(xiàn) 57
2.5 評(píng)價(jià)標(biāo)準(zhǔn) 61
第3章 文本文件的檢索 62
3.1 知識(shí)解析 62
3.1.1 串的概念 62
3.1.2 順序串 62
3.1.3 鏈串 63
3.1.4 串運(yùn)算的實(shí)現(xiàn) 63
3.2 算法設(shè)計(jì)與分析 65
3.3 串模式匹配算法的設(shè)計(jì)與實(shí)現(xiàn) 67
3.3.1 設(shè)計(jì)要求 67
3.3.2 算法分析與設(shè)計(jì) 67
3.3.3 調(diào)用算法實(shí)例 68
3.4 文本文件單詞的檢索與計(jì)數(shù) 69
3.4.1 設(shè)計(jì)要求與分析 69
3.4.2 設(shè)計(jì)實(shí)例的實(shí)現(xiàn) 70
3.5 評(píng)價(jià)標(biāo)準(zhǔn) 74
第4章 稀疏矩陣和廣義表 75
4.1 知識(shí)解析 75
4.1.1 多維數(shù)組 75
4.1.2 特殊矩陣 76
4.1.3 廣義表 77
4.2 算法設(shè)計(jì)與分析 78
4.2.1 矩陣運(yùn)算 78
4.2.2 廣義表運(yùn)算 80
4.3 稀疏矩陣的壓縮存儲(chǔ)和運(yùn)算 80
4.3.1 設(shè)計(jì)要求與分析 80
4.3.2 設(shè)計(jì)實(shí)例 81
4.3.3 完整的程序?qū)崿F(xiàn) 83
4.4 廣義表的運(yùn)算 84
4.4.1 設(shè)計(jì)要求 84
4.4.2 算法分析 85
4.4.3 算法實(shí)現(xiàn) 87
4.4.4 運(yùn)行測(cè)試實(shí)例 89
4.5 評(píng)價(jià)標(biāo)準(zhǔn) 92
第5章 樹(shù)結(jié)構(gòu)的應(yīng)用 93
5.1 知識(shí)解析 93
5.1.1 樹(shù)的概念和術(shù)語(yǔ) 93
5.1.2 二叉樹(shù)概述 93
5.1.3 二叉樹(shù)的運(yùn)算 94
5.1.4 線索二叉樹(shù) 96
5.1.5 樹(shù)和森林 98
5.1.6 赫夫曼樹(shù) 99
5.2 算法設(shè)計(jì)與分析 100
5.2.1 二叉樹(shù)的遍歷 100
5.2.2 赫夫曼樹(shù) 101
5.2.3 二叉樹(shù)上的其他運(yùn)算 102
5.3 求二叉樹(shù)上結(jié)點(diǎn)的路徑 104
5.3.1 設(shè)計(jì)要求與分析 104
5.3.2 設(shè)計(jì)實(shí)例 105
5.3.3 算法運(yùn)行實(shí)例 109
5.4 赫夫曼編碼的應(yīng)用 112
5.4.1 設(shè)計(jì)要求與分析 112
5.4.2 赫夫曼樹(shù)的建立 112
5.4.3 赫夫曼編碼 114
5.4.4 代碼文件的譯碼 115
5.4.5 算法運(yùn)行實(shí)例 116
5.5 評(píng)價(jià)標(biāo)準(zhǔn) 120
第6章 圖結(jié)構(gòu)的應(yīng)用 121
6.1 知識(shí)解析 121
6.1.1 圖的基本術(shù)語(yǔ) 121
6.1.2 圖的存儲(chǔ)表示方式 122
6.1.3 圖的基本運(yùn)算 123
6.1.4 拓?fù)渑判蚍?126
6.2 算法設(shè)計(jì)與分析 126
6.2.1 圖的存儲(chǔ)表示 126
6.2.2 圖的遍歷 127
6.2.3 頂點(diǎn)之間的最短路徑 129
6.3 交通咨詢系統(tǒng)設(shè)計(jì) 130
6.3.1 設(shè)計(jì)要求與分析 130
6.3.2 設(shè)計(jì)功能的實(shí)現(xiàn) 131
6.3.3 主控程序 133
6.3.4 運(yùn)行實(shí)例 134
6.4 評(píng)價(jià)標(biāo)準(zhǔn) 138
第7章 排序算法的應(yīng)用 140
7.1 知識(shí)解析 140
7.1.1 排序的基本概念 140
7.1.2 常用排序方法 141
7.1.3 各種排序方法比較 142
7.2 算法實(shí)現(xiàn)思路 143
7.2.1 插入排序 143
7.2.2 交換排序 144
7.2.3 選擇排序 146
7.2.4 分配排序 149
7.3 學(xué)生成績(jī)處理 150
7.3.1 設(shè)計(jì)要求與分析 150
7.3.2 算法設(shè)計(jì)源程序 151
7.3.3 主控程序 156
7.3.4 運(yùn)行實(shí)例 157
7.4 評(píng)價(jià)標(biāo)準(zhǔn) 159
第8章 查找算法的應(yīng)用 160
8.1 知識(shí)解析 160
8.1.1 順序表的查找 160
8.1.2 二叉排序樹(shù) 162
8.1.3 散列表的查找 163
8.2 算法設(shè)計(jì)與分析 166
8.2.1 有序表上的順序查找 167
8.2.2 查找算法分析 167
8.3 航班信息的查詢與檢索 168
8.3.1 設(shè)計(jì)要求 168
8.3.2 設(shè)計(jì)分析 169
8.3.3 算法實(shí)現(xiàn) 170
8.3.4 源程序清單 172
8.3.5 運(yùn)行測(cè)試實(shí)例 177
8.4 評(píng)價(jià)標(biāo)準(zhǔn) 179
第9章 文件的應(yīng)用 181
9.1 知識(shí)解析 181
9.1.1 文件的基本概念 181
9.1.2 常用的文件結(jié)構(gòu) 182
9.2 文件實(shí)例分析 184
9.3 圖書管理信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 186
9.3.1 設(shè)計(jì)要求 186
9.3.2 設(shè)計(jì)分析 187
9.3.3 設(shè)計(jì)的實(shí)現(xiàn) 191
9.3.4 主控菜單的設(shè)計(jì) 200
9.3.5 運(yùn)行測(cè)試實(shí)例 202
9.4 評(píng)價(jià)標(biāo)準(zhǔn) 207
參考文獻(xiàn) 208