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

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