《數據結構教程（第三版）上機實驗指導》是2012年清華大學出版社出版的圖書。
基本介紹
- 書名：數據結構教程（第三版）上機實驗指導
- ISBN：9787302193807
- 定價：26元
- 裝幀：平裝
圖書簡介,目錄,
圖書簡介
本書是《數據結構教程（第3版）》（李春葆編著，清華大學出版社出版）的配套上機實驗指導書。兩書章次一一對應，內容包括緒論、線性表、棧和佇列、串、數組和稀疏矩陣、遞歸、樹形結構、圖、查找、內排序、外排序、檔案和綜合實驗題解析。書後附錄中給出了VC++6.0環境下編寫C程式所需要的基本知識及學生提交的實驗報告格式。
目錄
第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 實現二叉排序樹的基本運算算法
實驗題9.5 統計一個字元串中出現的字元及其次數
實驗題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章 外排序——上機實驗題1l解析實現置換一選擇算法
第12章 檔案——上機實驗題12解析實現索引檔案建立和查找算法
第13章 綜合實驗題解析
綜合實驗題1 鍊表綜合算法設計
綜合實驗題2 求複雜表達式的值
綜合實驗題3 用二叉樹實現家譜的相關運算
附錄A 使用VC++6．0系統
A.1 生成工程
A.2 生成和編輯源程式檔案
A.3 查看類及檔案
A.4 訪問在線上幫助
A.5 改變工程配置
A.6 立目標程式
A.7 運行程式
A.8 工程
A.9 建立控制台應用程式的捷徑
A.10 調試程式
附錄B 實驗報告格式
一、設計人員相關信息
二、程式設計相關信息
三、程式盤
實驗題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 實現二叉排序樹的基本運算算法
實驗題9.5 統計一個字元串中出現的字元及其次數
實驗題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章 外排序——上機實驗題1l解析實現置換一選擇算法
第12章 檔案——上機實驗題12解析實現索引檔案建立和查找算法
第13章 綜合實驗題解析
綜合實驗題1 鍊表綜合算法設計
綜合實驗題2 求複雜表達式的值
綜合實驗題3 用二叉樹實現家譜的相關運算
附錄A 使用VC++6．0系統
A.1 生成工程
A.2 生成和編輯源程式檔案
A.3 查看類及檔案
A.4 訪問在線上幫助
A.5 改變工程配置
A.6 立目標程式
A.7 運行程式
A.8 工程
A.9 建立控制台應用程式的捷徑
A.10 調試程式
附錄B 實驗報告格式
一、設計人員相關信息
二、程式設計相關信息
三、程式盤
