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

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