數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)教程（C語言版）

第1章  順序表 1
實驗1  順序表的實現(xiàn) 2
1．實驗?zāi)康?2
2．實驗內(nèi)容 2
3．算法設(shè)計 2
4．程序?qū)崿F(xiàn) 3
5．運行程序 5
實驗2  順序表的應(yīng)用--集合運算 5
1．實驗?zāi)康?5
2．實驗內(nèi)容 5
3．算法設(shè)計 5
4．程序?qū)崿F(xiàn) 6
5．運行程序 8
實驗3  順序表的應(yīng)用--回文數(shù)猜想 8
1．問題描述 8
2．基本要求 8
3．算法設(shè)計 8
4．程序?qū)崿F(xiàn) 9
5．運行程序 10
第2章  鏈表 11
實驗1  單鏈表的實現(xiàn) 12
1．實驗?zāi)康?12
2．實驗內(nèi)容 12
3．算法設(shè)計 12
4．程序?qū)崿F(xiàn) 13
5．運行程序 15
實驗2  單鏈表的應(yīng)用--約瑟夫問題 16
1．問題描述 16
2．基本要求 16
3．算法設(shè)計 16
4．程序?qū)崿F(xiàn) 16
5．運行程序 17
實驗3  單鏈表的應(yīng)用--多項式求和 18
1．問題描述 18
2．基本要求 18
3．算法設(shè)計 18
4．實現(xiàn)程序 18
5．運行程序 21
第3章  棧 23
實驗1  順序棧的實現(xiàn) 24
1．實驗?zāi)康?24
2．實驗內(nèi)容 24
3．算法設(shè)計 24
4．程序?qū)崿F(xiàn) 25
5．運行程序 26
實驗2  鏈棧的實現(xiàn) 26
1．實驗?zāi)康?26
2．實驗內(nèi)容 26
3．算法設(shè)計 27
4．程序?qū)崿F(xiàn) 27
5．程序運行 28
實驗3  棧的應(yīng)用--數(shù)制轉(zhuǎn)換 28
1．問題描述 28
2．基本要求 28
3．算法設(shè)計 29
4．程序?qū)崿F(xiàn) 29
5．運行程序 30
實驗4  棧的應(yīng)用--括號匹配問題 30
1．問題描述 30
2．基本要求 30
3．算法設(shè)計 30
4．程序?qū)崿F(xiàn) 30
5．運行程序 31
實驗5  棧的應(yīng)用--表達(dá)式求值 32
1．問題描述 32
2．基本要求 32
3．算法設(shè)計 32
4．程序?qū)崿F(xiàn) 32
5．運行程序 34
第4章  隊列 35
實驗1  循環(huán)隊列的實現(xiàn) 36
1．實驗?zāi)康?36
2．實驗內(nèi)容 36
3．算法設(shè)計 36
4．程序?qū)崿F(xiàn) 37
5．運行程序 38
實驗2  鏈隊列的實現(xiàn) 39
1．實驗?zāi)康?39
2．實驗內(nèi)容 39
3．算法設(shè)計 39
4．程序?qū)崿F(xiàn) 39
5．運行程序 41
實驗3  隊列的應(yīng)用--優(yōu)先隊列 41
1．問題描述 41
2．基本要求 41
3．算法設(shè)計 41
4．實現(xiàn)程序 42
5．運行程序 44
實驗4  隊列的應(yīng)用--雙端隊列 45
1．問題描述 45
2．基本要求 45
3．算法設(shè)計 45
4．程序?qū)崿F(xiàn) 45
5．運行程序 48
第5章  二叉樹 49
實驗1  二叉樹的建立 50
1．實驗?zāi)康?50
2．實驗內(nèi)容 50
3．算法設(shè)計 50
4．程序?qū)崿F(xiàn) 51
5．運行程序 51
實驗2  二叉樹的遍歷 52
1．實驗?zāi)康?52
2．實驗內(nèi)容 52
3．算法設(shè)計 52
4．程序?qū)崿F(xiàn) 53
5．運行程序 55
實驗3  二叉樹的高度、節(jié)點數(shù)、葉子
節(jié)點數(shù) 55
1．實驗?zāi)康?55
2．實驗內(nèi)容 55
3．算法設(shè)計 55
4．程序?qū)崿F(xiàn) 55
5．運行程序 57
實驗4  堆 57
1．問題描述 57
2．基本要求 57
3．算法設(shè)計 57
4．程序?qū)崿F(xiàn) 58
5．運行程序 60
第6章  圖 61
實驗1  圖的鄰接矩陣表示 62
1．實驗?zāi)康?62
2．實驗內(nèi)容 62
3．實現(xiàn)提示 62
4．程序?qū)崿F(xiàn) 62
5．運行程序 64
實驗2  圖的鄰接表表示 64
1．實驗?zāi)康?64
2．實驗內(nèi)容 64
3．實現(xiàn)提示 64
4．程序?qū)崿F(xiàn) 64
5．運行程序 66
實驗3  圖的深度優(yōu)先搜索 67
1．問題描述 67
2．基本要求 67
3．實現(xiàn)提示 67
4．程序?qū)崿F(xiàn) 67
5．運行程序 69
第7章  排序 71
實驗1  冒泡排序 72
1．實驗?zāi)康?72
2. 實驗內(nèi)容 72
3．實現(xiàn)提示 72
4．程序?qū)崿F(xiàn) 73
5．運行程序 74
實驗2  插入排序、選擇排序 74
1．實驗?zāi)康?74
2．實驗內(nèi)容 74
3．實現(xiàn)提示 75
4．程序?qū)崿F(xiàn) 75
5．運行程序 76
實驗3  歸并排序 76
1．實驗?zāi)康?76
2．實驗內(nèi)容 76
3．實現(xiàn)提示 76
4．實現(xiàn)程序 76
5．運行程序 78
實驗4  快速排序 78
1．實驗?zāi)康?78
2．實驗內(nèi)容 79
3．實現(xiàn)提示 79
4．程序?qū)崿F(xiàn) 79
5．運行程序 80
實驗5  堆排序 81
1．實驗?zāi)康?81
2．實驗內(nèi)容 81
3．實現(xiàn)提示 81
4．程序?qū)崿F(xiàn) 81
5．運行程序 82
第8章  查找 83
實驗1  折半查找 84
1．實驗?zāi)康?84
2．實驗內(nèi)容 84
3．實現(xiàn)提示 84
4．程序?qū)崿F(xiàn) 85
5．運行程序 86
實驗2  二叉排序樹查找 87
1．實驗?zāi)康?87
2．實驗內(nèi)容 87
3．實現(xiàn)提示 87
4．程序?qū)崿F(xiàn) 87
5．運行程序 89
實驗3  哈希查找 89
1．實驗?zāi)康?89
2．實驗內(nèi)容 89
3．實現(xiàn)提示 90
4．程序?qū)崿F(xiàn) 90
5．運行程序 91
第9章  課程設(shè)計 93
問題1  學(xué)生成績管理 94
1．問題描述 94
2．任務(wù)要求 94
3．程序?qū)崿F(xiàn) 95
4．運行結(jié)果 98
問題2  數(shù)據(jù)庫管理系統(tǒng) 98
1．問題描述 98
2．任務(wù)要求 98
3．分析與實現(xiàn) 99
4．程序?qū)崿F(xiàn) 101
5．運行結(jié)果 116
問題3  馬踏棋盤 117
1．問題描述 117
2．任務(wù)要求 117
3．分析與實現(xiàn) 117
4．運行結(jié)果 120
問題4  停車場管理 121
1．問題描述 121
2．任務(wù)要求 121
3．分析與實現(xiàn) 122
4．運行結(jié)果 126
問題5  大整數(shù)計算器 126
1．問題描述 126
2. 任務(wù)要求 127
3．分析與實現(xiàn) 127
4．運行結(jié)果 132
問題6  魔方陣 132
1．問題描述 132
2．任務(wù)要求 133
3．分析與實現(xiàn) 133
4．運行結(jié)果 134
問題7  本科生導(dǎo)師制問題 134
1．問題描述 134
2．任務(wù)要求 135
3．分析與實現(xiàn) 135
4．運行結(jié)果 144
問題8  電文的編碼和譯碼 145
1．問題描述 145
2．任務(wù)要求 145
3．分析與實現(xiàn) 145
4．運行結(jié)果 148
問題9  家族關(guān)系查詢系統(tǒng) 149
1．問題描述 149
2．任務(wù)要求 149
3．分析與實現(xiàn) 149
4．運行結(jié)果 161
問題10  地鐵建設(shè)問題 162
1．問題描述 162
2．任務(wù)要求 162
3．分析與實現(xiàn) 162
4．運行結(jié)果 165
問題11  校園導(dǎo)航 165
1．問題描述 165
2．任務(wù)要求 165
3．分析與實現(xiàn) 166
4．運行結(jié)果 169
參考文獻(xiàn) 170