數據結構教程上機實驗指導.第3版（簡體書）

本書是《數據結構教程（第3版）》（李春葆編著，清華大學出版社出版）的配套上機實驗指導書。兩書章次一一對應，內容包括緒論、線性表、棧和隊列、串、數組和稀疏矩陣、遞歸、樹形結構、圖、查找、內排序、外排序、文件和綜合實驗題解析。書后附錄中給出了VC++ 6.0環境下編寫C程序所需要的基本知識及學生提交的實驗報告格式。書中所有程序都在VC++ 6.0環境下調試通過，讀者可以從http：//www.tup.com.cn網站免費下載。書中列出了全部的上機實驗題目，因此自成一體，可以脫離主教材單獨使用。 本書適合高等院校計算機及相關專業本科生及研究生使用。

第1章　緒論——上機實驗題1解析
　實驗題1.1　求素數　
　實驗題1.2　求一個正整數的各位數字之和　
　實驗題1.3　求一個字符串是否為回文　
第2章　線性表——上機實驗題2解析　
　實驗題2.1　實現順序表各種基本運算的算法　
　實驗題2.2　實現單鏈表各種基本運算的算法　
　實驗題2.3　實現雙鏈表各種基本運算的算法　
　實驗題2.4　實現循環單鏈表各種基本運算的算法　
　實驗題2.5　實現循環雙鏈表各種基本運算的算法　
　實驗題2.6　求集合（用有序單鏈表表示）的并、交和差運算　
　實驗題2.7　求兩個多項式相加運算　
第3章　棧和隊列——上機實驗題3解析　
　實驗題3.1　實現順序棧各種基本運算的算法　
　實驗題3.2　實現鏈棧各種基本運算的算法　
　實驗題3.3　實現順序隊列各種基本運算的算法　
　實驗題3.4　實現鏈隊各種基本運算的算法　
　實驗題3.5　求解迷宮問題的所有路徑及最短路徑程序　
　實驗題3.6　病人看病模擬程序
　實驗題3.7　停車場管理程序
第4章　串——上機實驗題4解析
　實驗題4.1　實現順序串各種基本運算的算法
　實驗題4.2　實現鏈串各種基本運算的算法
　實驗題4.3　順序串的各種模式匹配運算
　實驗題4.4　文本串加密和解密程序
　實驗題4.5　求一個串中出現的第一個最長重復子串
第5章　數組和稀疏矩陣——上機實驗題5解析
　實驗題5.1　求5×5階螺旋方陣
　實驗題5.2　求一個矩陣的馬鞍點
　實驗題5.3　求兩個對稱矩陣之和與乘積
　實驗題5.4　實現稀疏矩陣（采用三元組表示）的基本運算
　實驗題5.5　實現廣義表的基本運算
第6章　遞歸——上機實驗題6解析
　實驗題6.1　求解n皇后問題
　實驗題6.2　求解背包問題
第7章　樹形結構——上機實驗題7解析
　實驗題7.1　實現二叉樹各種基本運算的算法
　實驗題7.2　實現二叉樹各種遍歷算法
　實驗題7.3　求二叉樹中從根結點到葉子結點的路徑
　實驗題7.4 由遍歷序列構造二叉樹
　實驗題7.5　實現中序線索化二叉樹
　實驗題7.6　構造哈夫曼樹
　實驗題7.7　用二叉樹來表示代數表達式
第8章　圖——上機實驗題8解析
　實驗題8.1　實現圖的鄰接矩陣和鄰接表存儲
　實驗題8.2　實現圖的遍歷算法
　實驗題8.3　求有向圖的簡單路徑
　實驗題8.4　求無向圖中滿足約束條件的路徑
　實驗題8.5 求無向圖的深度優先生成樹和廣度優先生成樹
　實驗題8.6　采用普里姆算法求最小生成樹
　實驗題8.7　采用克魯斯卡爾算法求最小生成樹
　實驗題S.8　采用狄克斯特拉算法求有向帶權圖的最短路徑
　實驗題8.9 采用弗洛伊德算法求有向帶權圖的最短路徑
第9章　查找——上機實驗題9解析
　實驗題9.1　實現順序查找的算法
　實驗題9.2　實現二分查找的算法
　實驗題9.3　實現分塊查找的算法
　實驗題9.4　實現二叉排序樹的基本運算算法
　……
第10章　內排序——上機實驗題10解析
第11章　外排序——上機實驗題12解析
第12章　綜合實驗題解析
附錄A　使用VC++6.0系統
附錄B　實驗報告格式