第一部分  實驗指導(dǎo)

第一章  實驗規(guī)范指導(dǎo) 1

1.1  基于計算思維的數(shù)據(jù)結(jié)構(gòu)實驗教學(xué) 1

1.2  本書實驗安排 2

1.3  實驗步驟 3

第二章  線性表及其應(yīng)用 6

2.1  實驗?zāi)康?6

2.2  實驗指導(dǎo) 6

2.2.1  順序表的應(yīng)用 6

2.2.2  單鏈表的應(yīng)用 9

2.2.3  約瑟夫環(huán)問題 14

2.2.4  狐貍逮兔子實驗 17

2.3  實驗題 19

第三章  棧與隊列及其應(yīng)用 21

3.1  實驗?zāi)康?21

3.2  實驗指導(dǎo) 21

3.2.1  順序棧的基本操作實現(xiàn) 21

3.2.2  鏈棧的基本操作實現(xiàn) 25

3.2.3  循環(huán)隊列的基本操作實現(xiàn) 28

3.2.4  后綴表達式求值 30

3.2.5  八皇后問題 34

3.2.6  模擬服務(wù)臺前的排隊問題 37

3.3  實驗題 40

第四章  串、數(shù)組及其應(yīng)用 42

4.1  實驗?zāi)康?42

4.2  實驗指導(dǎo) 42

4.2.1  串基本操作的實現(xiàn) 42

4.2.2  用三元組表實現(xiàn)稀疏矩陣的基本操作 46

4.2.3  KMP算法的實現(xiàn) 49

4.2.4  輸出魔方陣 51

4.3  實驗題 55

第五章  樹、圖及其應(yīng)用 56

5.1  實驗?zāi)康?56

5.2  實驗指導(dǎo) 56

5.2.1  二叉樹的基本運算實現(xiàn) 56

5.2.2  圖遍歷的演示 60

5.2.3  電文的編碼和譯碼 63

5.2.4  拓撲排序?qū)嶒?68

5.3  實驗題 75

第六章  查找、排序及其應(yīng)用 77

6.1  實驗?zāi)康?77

6.2  實驗指導(dǎo) 77

6.2.1  靜態(tài)查找表 77

6.2.2  動態(tài)查找表 80

6.2.3  哈希表的設(shè)計 826.2.4  不同排序算法的比較 86

6.3  實驗題 92

第二部分  學(xué) 習(xí) 指 導(dǎo)

第一章  緒論 93

1.1  基本知識點 93

1.2  習(xí)題解析 93

1.3  自測題及參考答案 98

第二章  線性表 100

2.1  基本知識點 100

2.2  習(xí)題解析 101

2.3  自測題及參考答案 123

第三章  棧與隊列 127

3.1  基本知識點 127

3.2  習(xí)題解析 127

3.3  自測題及參考答案 133

第四章  串 135

4.1  基本知識點 135

4.2  習(xí)題解析 135

4.3  自測題及參考答案 139

第五章  數(shù)組和廣義表 141

5.1  基本知識點 141

5.2  習(xí)題解析 141

5.3  自測題及參考答案 147

第六章  二叉樹與樹 149

6.1  基本知識點 149

6.2  習(xí)題解析 150

6.3  自測題及參考答案 160

第七章  圖 162

7.1  基本知識點 162

7.2  習(xí)題解析 163

7.3  自測題及參考答案 174

第八章  查找表 176

8.1  基本知識點 176

8.2  習(xí)題解析 176

8.3  自測題及參考答案 183

第九章  排序 1869.1  基本知識點 186

9.2  習(xí)題解析 186

9.3  自測題及參考答案 193

附錄一  碩士研究生入學(xué)考試試題及答案(一) 196附錄二  碩士研究生入學(xué)考試試題及答案(二) 203參考文獻 210