目錄
第1章緒論——上機實驗題1解析1
實驗題1.1求素數1
實驗題1.2求一個正整數的各位數字之和2
實驗題1.3求一個字符串是否為回文4
第2章線性表——上機實驗題2解析6
實驗題2.1實現順序表各種基本運算的算法6
實驗題2.2實現單鏈表各種基本運算的算法10
實驗題2.3實現雙鏈表各種基本運算的算法15
實驗題2.4實現循環(huán)單鏈表各種基本運算的算法21
實驗題2.5實現循環(huán)雙鏈表各種基本運算的算法26
實驗題2.6求集合（用有序單鏈表表示）的并、交和差運算33
實驗題2.7求兩個多項式相加運算37
第3章棧和隊列——上機實驗題3解析41
實驗題3.1實現順序棧各種基本運算的算法41
實驗題3.2實現鏈棧各種基本運算的算法44
實驗題3.3實現順序隊列各種基本運算的算法48
實驗題3.4實現鏈隊各種基本運算的算法52
實驗題3.5求解迷宮問題的所有路徑及最短路徑程序56
實驗題3.6病人看病模擬程序59
實驗題3.7停車場管理程序62
第4章串——上機實驗題4解析69
實驗題4.1實現順序串各種基本運算的算法69
實驗題4.2實現鏈串各種基本運算的算法74
實驗題4.3順序串的各種模式匹配運算81
實驗題4.4文本串加密和解密程序85
實驗題4.5求一個串中出現的第一個最長重復子串87
第5章數組和稀疏矩陣——上機實驗題5解析90
實驗題5.1求5×5階螺旋方陣90
實驗題5.2求一個矩陣的馬鞍點92
實驗題5.3求兩個對稱矩陣之和與乘積94
實驗題5.4實現稀疏矩陣（采用三元組表示）的基本運算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實現二叉樹各種基本運算的算法113
實驗題7.2實現二叉樹各種遍歷算法119
實驗題7.3求二叉樹中從根結點到葉子結點的路徑126
實驗題7.4由遍歷序列構造二叉樹130
實驗題7.5實現中序線索化二叉樹134
實驗題7.6構造哈夫曼樹138
實驗題7.7用二叉樹來表示代數表達式142
第8章廣義表——上機實驗題8解析145
實驗題8.1實現廣義表的各種基本運算算法145
實驗題8.2實現廣義表求表頭和表尾的運算149
實驗題8.3實現廣義表的相關運算算法（一）152
實驗題8.4實現廣義表的相關運算算法（二）156
第9章圖——上機實驗題9解析162
實驗題9.1實現圖的鄰接矩陣和鄰接表存儲162
實驗題9.2實現圖的遍歷算法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實現順序查找的算法194
實驗題10.2實現二分查找的算法195
實驗題10.3實現分塊查找的算法197
實驗題10.4實現二叉排序樹的基本運算算法200
實驗題10.5統計一個字符串中出現的字符及其次數205
實驗題10.6實現二叉平衡樹的相關運算算法207
實驗題10.7實現B樹的相關運算算法216
實驗題10.8實現哈希表的相關運算算法225
第11章內排序——上機實驗題11解析230
實驗題11.1實現直接插入排序算法230
實驗題11.2實現希爾插入排序算法232
實驗題11.3實現冒泡排序算法234
實驗題11.4實現快速排序算法235
實驗題11.5實現直接選擇排序算法237
實驗題11.6實現堆排序算法239
實驗題11.7實現二路歸并排序算法242
實驗題11.8實現基數排序算法244
實驗題11.9實現可變長度的字符串序列快速排序算法247
實驗題11.10實現英文單詞按字典序排列的基數排序算法250
第12章外排序——上機實驗題12解析254
實驗題12.1實現置換選擇算法254
第13章文件——上機實驗題13解析260
實驗題13.1實現索引文件建立和查找算法260
第14章綜合實驗題解析267
綜合實驗題14.1鏈表綜合算法設計267
綜合實驗題14.2求復雜表達式的值273
綜合實驗題14.3用二叉樹實現家譜的相關運算287
附錄296
附錄A使用VC++6.0系統296
附錄B實驗報告格式315
鄂公網安備 42010302001612號 