數據結構教程(第4版)：上機實驗指導（簡體書）

《高等學校數據結構課程系列教材：數據結構教程（第4版）上機實驗指導》是《數據結構教程（第4版）》的配套上機實驗指導書。兩書章次一一對應，內容包括緒論、線性表、棧和隊列、串、數組與稀疏矩陣、遞歸、樹形結構、圖、查找、內排序、外排序、文件和綜合實驗題解析。書後附錄中給出了在VC++ 6.0環境下編寫C程序所需要的基本知識及學生提交的實驗報告格式。書中列出了全部的上機實驗題目，因此自成一體，可以脫離主教材單獨使用。
《高等學校數據結構課程系列教材：數據結構教程（第4版）上機實驗指導》適合高等院校計算機及相關專業本科生及研究生使用。

《數據結構教程<第4版>上機實驗指導》是《數據結構教程（第4版）》（李春葆等編著，清華大學出版社，以下簡稱為《教程》）的配套上機實驗指導書。
全書分為13章，第1章為緒論——上機實驗題解析；第2章為線性表——上機實驗題解析；第3章為棧和隊列——上機實驗題解析；第4章為串——上機實驗題解析；第5章為遞歸——上機實驗題解析；第6章為數組和廣義表——上機實驗題解析；第7章為樹形結構——上機實驗題解析；第8章為圖——上機實驗題解析；第9章為查找——上機實驗題解析；第10章為內排序——上機實驗題解析；第11章為外排序——上機實驗題解析；第12章為文件——上機實驗題解析；第13章為綜合實驗題——上機實驗題解析。各章次與《教程》的章次相對應。

第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 病人看病模擬程序
實驗題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 求5X5階螺旋方陣
實驗題6.2 求一個矩陣的馬鞍點
實驗題6.3 求兩個對稱矩陣之和與乘積
實驗題6.4 實現稀疏矩陣（採用三元組表示）的基本運算
實驗題6.5 實現廣義表的基本運算

第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 採用普裡姆算法求最小生成樹
實驗題8.8 採用克魯斯卡爾算法求最小生成樹
實驗題8.9 採用狄克斯特拉算法求有向帶權圖的最短路徑
實驗題8.10 採用弗洛伊德算法求有向帶權圖的最短路徑

第9章 查找——上機實驗題9解析
第10章 內排序——上機實驗題10解析
第11章 外排序——上機實驗題11解析
第12章 文件——上機實驗題12解析
第13章 綜合實驗題解析
附錄A 使用VC++ 6.0系統
附錄B 實驗報告格式