第一部分 實(shí)驗(yàn)指導(dǎo)
第一章 實(shí)驗(yàn)規(guī)范指導(dǎo) 1
1.1 基于計(jì)算思維的數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué) 1
1.2 本書實(shí)驗(yàn)安排 2
1.3 實(shí)驗(yàn)步驟 3
第二章 線性表及其應(yīng)用 6
2.1 實(shí)驗(yàn)?zāi)康?6
2.2 實(shí)驗(yàn)指導(dǎo) 6
2.2.1 順序表的應(yīng)用 6
2.2.2 單鏈表的應(yīng)用 9
2.2.3 約瑟夫環(huán)問題 14
2.2.4 狐貍逮兔子實(shí)驗(yàn) 17
2.3 實(shí)驗(yàn)題 19
第三章 棧與隊(duì)列及其應(yīng)用 21
3.1 實(shí)驗(yàn)?zāi)康?21
3.2 實(shí)驗(yàn)指導(dǎo) 21
3.2.1 順序棧的基本操作實(shí)現(xiàn) 21
3.2.2 鏈棧的基本操作實(shí)現(xiàn) 25
3.2.3 循環(huán)隊(duì)列的基本操作實(shí)現(xiàn) 28
3.2.4 后綴表達(dá)式求值 30
3.2.5 八皇后問題 34
3.2.6 模擬服務(wù)臺(tái)前的排隊(duì)問題 37
3.3 實(shí)驗(yàn)題 40
第四章 串、數(shù)組及其應(yīng)用 42
4.1 實(shí)驗(yàn)?zāi)康?42
4.2 實(shí)驗(yàn)指導(dǎo) 42
4.2.1 串基本操作的實(shí)現(xiàn) 42
4.2.2 用三元組表實(shí)現(xiàn)稀疏矩陣的基本操作 46
4.2.3 KMP算法的實(shí)現(xiàn) 49
4.2.4 輸出魔方陣 51
4.3 實(shí)驗(yàn)題 55
第五章 樹、圖及其應(yīng)用 56
5.1 實(shí)驗(yàn)?zāi)康?56
5.2 實(shí)驗(yàn)指導(dǎo) 56
5.2.1 二叉樹的基本運(yùn)算實(shí)現(xiàn) 56
5.2.2 圖遍歷的演示 60
5.2.3 電文的編碼和譯碼 63
5.2.4 拓?fù)渑判驅(qū)嶒?yàn) 68
5.3 實(shí)驗(yàn)題 75
第六章 查找、排序及其應(yīng)用 77
6.1 實(shí)驗(yàn)?zāi)康?77
6.2 實(shí)驗(yàn)指導(dǎo) 77
6.2.1 靜態(tài)查找表 77
6.2.2 動(dòng)態(tài)查找表 80
6.2.3 哈希表的設(shè)計(jì) 826.2.4 不同排序算法的比較 86
6.3 實(shí)驗(yàn)題 92
第二部分 學(xué) 習(xí) 指 導(dǎo)
第一章 緒論 93
1.1 基本知識(shí)點(diǎn) 93
1.2 習(xí)題解析 93
1.3 自測(cè)題及參考答案 98
第二章 線性表 100
2.1 基本知識(shí)點(diǎn) 100
2.2 習(xí)題解析 101
2.3 自測(cè)題及參考答案 123
第三章 棧與隊(duì)列 127
3.1 基本知識(shí)點(diǎn) 127
3.2 習(xí)題解析 127
3.3 自測(cè)題及參考答案 133
第四章 串 135
4.1 基本知識(shí)點(diǎn) 135
4.2 習(xí)題解析 135
4.3 自測(cè)題及參考答案 139
第五章 數(shù)組和廣義表 141
5.1 基本知識(shí)點(diǎn) 141
5.2 習(xí)題解析 141
5.3 自測(cè)題及參考答案 147
第六章 二叉樹與樹 149
6.1 基本知識(shí)點(diǎn) 149
6.2 習(xí)題解析 150
6.3 自測(cè)題及參考答案 160
第七章 圖 162
7.1 基本知識(shí)點(diǎn) 162
7.2 習(xí)題解析 163
7.3 自測(cè)題及參考答案 174
第八章 查找表 176
8.1 基本知識(shí)點(diǎn) 176
8.2 習(xí)題解析 176
8.3 自測(cè)題及參考答案 183
第九章 排序 1869.1 基本知識(shí)點(diǎn) 186
9.2 習(xí)題解析 186
9.3 自測(cè)題及參考答案 193
附錄一 碩士研究生入學(xué)考試試題及答案(一) 196附錄二 碩士研究生入學(xué)考試試題及答案(二) 203參考文獻(xiàn) 210
書單推薦
