數(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．問(wèn)題描述 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)用--約瑟夫問(wèn)題 16
1．問(wèn)題描述 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．問(wèn)題描述 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．問(wèn)題描述 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)匹配問(wèn)題 30
1．問(wèn)題描述 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．問(wèn)題描述 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．問(wèn)題描述 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．問(wèn)題描述 45
2．基本要求 45
3．算法設(shè)計(jì) 45
4．程序?qū)崿F(xiàn) 45
5．運(yùn)行程序 48
第5章  二叉樹(shù) 49
實(shí)驗(yàn)1  二叉樹(shù)的建立 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  二叉樹(shù)的遍歷 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  二叉樹(shù)的高度、節(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．問(wèn)題描述 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．問(wèn)題描述 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  二叉排序樹(shù)查找 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
問(wèn)題1  學(xué)生成績(jī)管理 94
1．問(wèn)題描述 94
2．任務(wù)要求 94
3．程序?qū)崿F(xiàn) 95
4．運(yùn)行結(jié)果 98
問(wèn)題2  數(shù)據(jù)庫(kù)管理系統(tǒng) 98
1．問(wèn)題描述 98
2．任務(wù)要求 98
3．分析與實(shí)現(xiàn) 99
4．程序?qū)崿F(xiàn) 101
5．運(yùn)行結(jié)果 116
問(wèn)題3  馬踏棋盤 117
1．問(wèn)題描述 117
2．任務(wù)要求 117
3．分析與實(shí)現(xiàn) 117
4．運(yùn)行結(jié)果 120
問(wèn)題4  停車場(chǎng)管理 121
1．問(wèn)題描述 121
2．任務(wù)要求 121
3．分析與實(shí)現(xiàn) 122
4．運(yùn)行結(jié)果 126
問(wèn)題5  大整數(shù)計(jì)算器 126
1．問(wèn)題描述 126
2. 任務(wù)要求 127
3．分析與實(shí)現(xiàn) 127
4．運(yùn)行結(jié)果 132
問(wèn)題6  魔方陣 132
1．問(wèn)題描述 132
2．任務(wù)要求 133
3．分析與實(shí)現(xiàn) 133
4．運(yùn)行結(jié)果 134
問(wèn)題7  本科生導(dǎo)師制問(wèn)題 134
1．問(wèn)題描述 134
2．任務(wù)要求 135
3．分析與實(shí)現(xiàn) 135
4．運(yùn)行結(jié)果 144
問(wèn)題8  電文的編碼和譯碼 145
1．問(wèn)題描述 145
2．任務(wù)要求 145
3．分析與實(shí)現(xiàn) 145
4．運(yùn)行結(jié)果 148
問(wèn)題9  家族關(guān)系查詢系統(tǒng) 149
1．問(wèn)題描述 149
2．任務(wù)要求 149
3．分析與實(shí)現(xiàn) 149
4．運(yùn)行結(jié)果 161
問(wèn)題10  地鐵建設(shè)問(wèn)題 162
1．問(wèn)題描述 162
2．任務(wù)要求 162
3．分析與實(shí)現(xiàn) 162
4．運(yùn)行結(jié)果 165
問(wèn)題11  校園導(dǎo)航 165
1．問(wèn)題描述 165
2．任務(wù)要求 165
3．分析與實(shí)現(xiàn) 166
4．運(yùn)行結(jié)果 169
參考文獻(xiàn) 170