數(shù)據(jù)結(jié)構(gòu)教程上機(jī)實(shí)驗(yàn)指導(dǎo)

目錄
第1章緒論——上機(jī)實(shí)驗(yàn)題1解析1
實(shí)驗(yàn)題1.1求素?cái)?shù)1
實(shí)驗(yàn)題1.2求一個(gè)正整數(shù)的各位數(shù)字之和2
實(shí)驗(yàn)題1.3求一個(gè)字符串是否為回文4
第2章線性表——上機(jī)實(shí)驗(yàn)題2解析6
實(shí)驗(yàn)題2.1實(shí)現(xiàn)順序表各種基本運(yùn)算的算法6
實(shí)驗(yàn)題2.2實(shí)現(xiàn)單鏈表各種基本運(yùn)算的算法10
實(shí)驗(yàn)題2.3實(shí)現(xiàn)雙鏈表各種基本運(yùn)算的算法15
實(shí)驗(yàn)題2.4實(shí)現(xiàn)循環(huán)單鏈表各種基本運(yùn)算的算法21
實(shí)驗(yàn)題2.5實(shí)現(xiàn)循環(huán)雙鏈表各種基本運(yùn)算的算法26
實(shí)驗(yàn)題2.6求集合（用有序單鏈表表示）的并、交和差運(yùn)算33
實(shí)驗(yàn)題2.7求兩個(gè)多項(xiàng)式相加運(yùn)算37
第3章棧和隊(duì)列——上機(jī)實(shí)驗(yàn)題3解析41
實(shí)驗(yàn)題3.1實(shí)現(xiàn)順序棧各種基本運(yùn)算的算法41
實(shí)驗(yàn)題3.2實(shí)現(xiàn)鏈棧各種基本運(yùn)算的算法44
實(shí)驗(yàn)題3.3實(shí)現(xiàn)順序隊(duì)列各種基本運(yùn)算的算法48
實(shí)驗(yàn)題3.4實(shí)現(xiàn)鏈隊(duì)各種基本運(yùn)算的算法52
實(shí)驗(yàn)題3.5求解迷宮問題的所有路徑及最短路徑程序56
實(shí)驗(yàn)題3.6病人看病模擬程序59
實(shí)驗(yàn)題3.7停車場管理程序62
第4章串——上機(jī)實(shí)驗(yàn)題4解析69
實(shí)驗(yàn)題4.1實(shí)現(xiàn)順序串各種基本運(yùn)算的算法69
實(shí)驗(yàn)題4.2實(shí)現(xiàn)鏈串各種基本運(yùn)算的算法74
實(shí)驗(yàn)題4.3順序串的各種模式匹配運(yùn)算81
實(shí)驗(yàn)題4.4文本串加密和解密程序85
實(shí)驗(yàn)題4.5求一個(gè)串中出現(xiàn)的第一個(gè)最長重復(fù)子串87
第5章數(shù)組和稀疏矩陣——上機(jī)實(shí)驗(yàn)題5解析90
實(shí)驗(yàn)題5.1求5×5階螺旋方陣90
實(shí)驗(yàn)題5.2求一個(gè)矩陣的馬鞍點(diǎn)92
實(shí)驗(yàn)題5.3求兩個(gè)對稱矩陣之和與乘積94
實(shí)驗(yàn)題5.4實(shí)現(xiàn)稀疏矩陣（采用三元組表示）的基本運(yùn)算97
第6章遞歸——上機(jī)實(shí)驗(yàn)題6解析103
實(shí)驗(yàn)題6.1輸出求解akm(2,1)的遞推和求值過程103
實(shí)驗(yàn)題6.2求解n皇后問題104
實(shí)驗(yàn)題6.3求解背包問題107
實(shí)驗(yàn)題6.4采用遞歸和非遞歸方法求解F（n）110
第7章樹狀結(jié)構(gòu)——上機(jī)實(shí)驗(yàn)題7解析113
實(shí)驗(yàn)題7.1實(shí)現(xiàn)二叉樹各種基本運(yùn)算的算法113
實(shí)驗(yàn)題7.2實(shí)現(xiàn)二叉樹各種遍歷算法119
實(shí)驗(yàn)題7.3求二叉樹中從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑126
實(shí)驗(yàn)題7.4由遍歷序列構(gòu)造二叉樹130
實(shí)驗(yàn)題7.5實(shí)現(xiàn)中序線索化二叉樹134
實(shí)驗(yàn)題7.6構(gòu)造哈夫曼樹138
實(shí)驗(yàn)題7.7用二叉樹來表示代數(shù)表達(dá)式142
第8章廣義表——上機(jī)實(shí)驗(yàn)題8解析145
實(shí)驗(yàn)題8.1實(shí)現(xiàn)廣義表的各種基本運(yùn)算算法145
實(shí)驗(yàn)題8.2實(shí)現(xiàn)廣義表求表頭和表尾的運(yùn)算149
實(shí)驗(yàn)題8.3實(shí)現(xiàn)廣義表的相關(guān)運(yùn)算算法（一）152
實(shí)驗(yàn)題8.4實(shí)現(xiàn)廣義表的相關(guān)運(yùn)算算法（二）156
第9章圖——上機(jī)實(shí)驗(yàn)題9解析162
實(shí)驗(yàn)題9.1實(shí)現(xiàn)圖的鄰接矩陣和鄰接表存儲(chǔ)162
實(shí)驗(yàn)題9.2實(shí)現(xiàn)圖的遍歷算法166
實(shí)驗(yàn)題9.3求有向圖的簡單路徑170
實(shí)驗(yàn)題9.4求無向圖中滿足約束條件的路徑175
實(shí)驗(yàn)題9.5求無向圖的深度優(yōu)先生成樹和廣度優(yōu)先生成樹178
實(shí)驗(yàn)題9.6采用普里姆算法求最小生成樹181
實(shí)驗(yàn)題9.7采用克魯斯卡爾算法求最小生成樹184
實(shí)驗(yàn)題9.8采用狄克斯特拉算法求有向帶權(quán)圖的最短路徑187
實(shí)驗(yàn)題9.9采用弗洛伊德算法求有向帶權(quán)圖的最短路徑190
第10章查找——上機(jī)實(shí)驗(yàn)題10解析194
實(shí)驗(yàn)題10.1實(shí)現(xiàn)順序查找的算法194
實(shí)驗(yàn)題10.2實(shí)現(xiàn)二分查找的算法195
實(shí)驗(yàn)題10.3實(shí)現(xiàn)分塊查找的算法197
實(shí)驗(yàn)題10.4實(shí)現(xiàn)二叉排序樹的基本運(yùn)算算法200
實(shí)驗(yàn)題10.5統(tǒng)計(jì)一個(gè)字符串中出現(xiàn)的字符及其次數(shù)205
實(shí)驗(yàn)題10.6實(shí)現(xiàn)二叉平衡樹的相關(guān)運(yùn)算算法207
實(shí)驗(yàn)題10.7實(shí)現(xiàn)B樹的相關(guān)運(yùn)算算法216
實(shí)驗(yàn)題10.8實(shí)現(xiàn)哈希表的相關(guān)運(yùn)算算法225
第11章內(nèi)排序——上機(jī)實(shí)驗(yàn)題11解析230
實(shí)驗(yàn)題11.1實(shí)現(xiàn)直接插入排序算法230
實(shí)驗(yàn)題11.2實(shí)現(xiàn)希爾插入排序算法232
實(shí)驗(yàn)題11.3實(shí)現(xiàn)冒泡排序算法234
實(shí)驗(yàn)題11.4實(shí)現(xiàn)快速排序算法235
實(shí)驗(yàn)題11.5實(shí)現(xiàn)直接選擇排序算法237
實(shí)驗(yàn)題11.6實(shí)現(xiàn)堆排序算法239
實(shí)驗(yàn)題11.7實(shí)現(xiàn)二路歸并排序算法242
實(shí)驗(yàn)題11.8實(shí)現(xiàn)基數(shù)排序算法244
實(shí)驗(yàn)題11.9實(shí)現(xiàn)可變長度的字符串序列快速排序算法247
實(shí)驗(yàn)題11.10實(shí)現(xiàn)英文單詞按字典序排列的基數(shù)排序算法250
第12章外排序——上機(jī)實(shí)驗(yàn)題12解析254
實(shí)驗(yàn)題12.1實(shí)現(xiàn)置換選擇算法254
第13章文件——上機(jī)實(shí)驗(yàn)題13解析260
實(shí)驗(yàn)題13.1實(shí)現(xiàn)索引文件建立和查找算法260
第14章綜合實(shí)驗(yàn)題解析267
綜合實(shí)驗(yàn)題14.1鏈表綜合算法設(shè)計(jì)267
綜合實(shí)驗(yàn)題14.2求復(fù)雜表達(dá)式的值273
綜合實(shí)驗(yàn)題14.3用二叉樹實(shí)現(xiàn)家譜的相關(guān)運(yùn)算287
附錄296
附錄A使用VC++6.0系統(tǒng)296
附錄B實(shí)驗(yàn)報(bào)告格式315