數據結構教程上機實驗指導（第4版）

第1章　緒論——上機　實驗題1解析
　實驗題1.1求素數
　實驗題1.2求一個正整數的各位數字之和
　實驗題1.3求一個字符串是否為回文
第2章　線性表——上機　實驗題2解析
　實驗題2.1實現順序表各種基本運算的算法
　實驗題2.2實現單鏈表各種基本運算的算法
　實驗題2.3實現雙鏈表各種基本運算的算法
　實驗題2.4實現循環(huán)單鏈表各種基本運算的算法
　實驗題2.5實現循環(huán)雙鏈表各種基本運算的算法
　實驗題2.6求集合（用單鏈表表示）的并、交和差運算
　實驗題2.7求兩個多項式的相加運算
第3章　棧和隊列——上機　實驗題3解析
　實驗題3.1實現順序棧各種基本運算的算法
　實驗題3.2實現鏈棧各種基本運算的算法
　實驗題3.3實現環(huán)形隊列各種基本運算的算法
　實驗題3.4實現鏈隊各種基本運算的算法
　實驗題3.5求解迷宮問題的所有路徑及最短路徑程序
　實驗題3.6用棧求解皇后問題
　實驗題3.7病人看病模擬程序
　實驗題3.8停車場管理程序
第4章　串——上機　實驗題4解析
　實驗題4.1實現順序串各種基本運算的算法
　實驗題4.2實現鏈串各種基本運算的算法
　實驗題4.3順序串的各種模式匹配運算
　實驗題4.4文本串加密和解密程序
　實驗題4.5求一個串中出現的第一個最長重復子串
第5章　遞歸——上機　實驗題5解析
　實驗題5.1求解n皇后問題
　實驗題5.2求解背包問題
第6章　數組和廣義表——上機　實驗題6解析
　實驗題6.1求5×5階螺旋方陣
　實驗題6.2求一個矩陣的馬鞍點
　實驗題6.3求兩個對稱矩陣之和與乘積
　實驗題6.4實現稀疏矩陣（采用三元組表示）的基本運算
　實驗題6.5實現廣義表的基本運算
第7章　樹形結構——上機　實驗題7解析
　實驗題7.1實現二叉樹的各種基本運算的算法
　實驗題7.2實現二叉樹的各種遍歷算法
　實驗題7.3求二叉樹中從根節(jié)點到葉子節(jié)點的路徑
　實驗題7.4由遍歷序列構造二叉樹
　實驗題7.5實現中序線索化二叉樹
　實驗題7.6構造哈夫曼樹
　實驗題7.7用二叉樹來表示代數表達式
第8章　圖——上機　實驗題8解析
　實驗題8.1實現圖的鄰接矩陣和鄰接表存儲
　實驗題8.2實現圖的遍歷算法
　實驗題8.3求所有深度優(yōu)先遍歷序列
　實驗題8.4用圖搜索方法求解迷宮問題
　實驗題8.5求有向圖的簡單路徑
　實驗題8.6求無向圖的深度優(yōu)先生成樹和廣度優(yōu)先生成樹
　實驗題8.7采用普里姆算法求最小生成樹
　實驗題8.8采用克魯斯卡爾算法求最小生成樹
　實驗題8.9采用狄克斯特拉算法求有向帶權圖的最短路徑
　實驗題8.10采用弗洛伊德算法求有向帶權圖的最短路徑
第9章　查找——上機　實驗題9解析
　實驗題9.1實現順序查找的算法
　實驗題9.2實現二分查找的算法
　實驗題9.3實現分塊查找的算法
　實驗題9.4實現二叉排序樹的基本運算算法
　實驗題9.5統(tǒng)計一個字符串中出現的字符及其次數
　實驗題9.6實現二叉平衡樹的相關運算算法
　實驗題9.7實現b?樹的相關運算算法
　實驗題9.8實現哈希表的相關運算算法
第10章　內排序——上機　實驗題10解析
　實驗題10.1實現直接插入排序算法
　實驗題10.2實現希爾插入排序算法
　實驗題10.3實現冒泡排序算法
　實驗題10.4實現快速排序算法
　實驗題10.5實現直接選擇排序算法
　實驗題10.6實現堆排序算法
　實驗題10.7實現二路歸并排序算法
　實驗題10.8實現基數排序算法
　實驗題10.9實現可變長度的字符串序列快速排序算法
　實驗題10.10實現英文單詞按字典序排列的基數排序算法
第11章　外排序——上機　實驗題11解析
　實驗題11.1實現置換?選擇算法
　實驗題11.2實現多路歸并算法
第12章　文件——上機　實驗題12解析
　實驗題12.1實現學生記錄文件的基本操作
　實驗題12.2實現索引文件建立和查找的算法
第13章　綜合　實驗題解析
綜合　實驗題1鏈表綜合算法設計
綜合　實驗題2求復雜表達式的值
綜合　實驗題3用二叉樹實現家譜的相關運算
綜合　實驗題4求無向圖中滿足約束條件的路徑
綜合　實驗題5分析二分查找成功時的平均查找長度
綜合　實驗題6求各種排序算法的執(zhí)行時間
附錄a使用vc++ 6.0系統(tǒng)
附錄b實驗報告格式