數(shù)據(jù)結構教程上機實驗指導

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