高等學(xué)校數據結構課程系列教材：數據結構教程（第4版）上機實(shí)驗指導簡(jiǎn)介，目錄書(shū)摘

編輯推薦:　　《高等學(xué)校數據結構課程系列教材：數據結構教程（第4版）上機實(shí)驗指導》具有以下特點(diǎn)：
　　主教材除了介紹“數據結構”課程的一般知識外，提煉了數據結構解決問(wèn)題的思路，歸納總結了數據結構算法設計的通用性方法，并注重教學(xué)過(guò)程的多維性。
　　強調實(shí)驗動(dòng)手能力的提高，所有算法均給出了對應的程序，每章給出與內容相一致的上機實(shí)驗題，附錄中給出了6個(gè)綜合實(shí)驗題。
　　配套《數據結構教程（第4版）上機實(shí)驗指導》和《數據結構教程（第4版）學(xué)習指導》兩本教材，構成一個(gè)完整的教學(xué)系列。
　　《高等學(xué)校數據結構課程系列教材：數據結構教程（第4版）上機實(shí)驗指導》的編寫(xiě)得到湖北省教改項目“計算機科學(xué)與技術(shù)專(zhuān)業(yè)課程體系改革”的支持。集本課程組許多老師多年來(lái)數據結構課程教學(xué)研究、教學(xué)改革經(jīng)驗和成果于一體。

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

作者簡(jiǎn)介:

目錄:第1章 緒論——上機實(shí)驗題1解析
實(shí)驗題1.1 求素數
實(shí)驗題1.2 求一個(gè)正整數的各位數字之和
實(shí)驗題1.3 求一個(gè)字符串是否為回文

第2章 線(xiàn)性表——上機實(shí)驗題2解析
實(shí)驗題2.1 實(shí)現順序表各種基本運算的算法
實(shí)驗題2.2 實(shí)現單鏈表各種基本運算的算法
實(shí)驗題2.3 實(shí)現雙鏈表各種基本運算的算法
實(shí)驗題2.4 實(shí)現循環(huán)單鏈表各種基本運算的算法
實(shí)驗題2.5 實(shí)現循環(huán)雙鏈表各種基本運算的算法
實(shí)驗題2.6 求集合（用單鏈表表示）的并、交和差運算
實(shí)驗題2.7 求兩個(gè)多項式的相加運算

第3章 棧和隊列——上機實(shí)驗題3解析
實(shí)驗題3.1 實(shí)現順序棧各種基本運算的算法
實(shí)驗題3.2 實(shí)現鏈棧各種基本運算的算法
實(shí)驗題3.3 實(shí)現環(huán)形隊列各種基本運算的算法
實(shí)驗題3.4 實(shí)現鏈隊各種基本運算的算法
實(shí)驗題3.5 求解迷宮問(wèn)題的所有路徑及最短路徑程序
實(shí)驗題3.6 用棧求解皇后問(wèn)題
實(shí)驗題3.7 病人看病模擬程序
實(shí)驗題3.8 停車(chē)場(chǎng)管理程序

第4章 串——上機實(shí)驗題4解析
實(shí)驗題4.1 實(shí)現順序串各種基本運算的算法
實(shí)驗題4.2 實(shí)現鏈串各種基本運算的算法
實(shí)驗題4.3 順序串的各種模式匹配運算
實(shí)驗題4.4 文本串加密和解密程序
實(shí)驗題4.5 求一個(gè)串中出現的第一個(gè)最長(cháng)重復子串

第5章 遞歸——上機實(shí)驗題5解析
實(shí)驗題5.1 求解n皇后問(wèn)題
實(shí)驗題5.2 求解背包問(wèn)題

第6章 數組和廣義表——上機實(shí)驗題6解析
實(shí)驗題6.1 求5X5階螺旋方陣
實(shí)驗題6.2 求一個(gè)矩陣的馬鞍點(diǎn)
實(shí)驗題6.3 求兩個(gè)對稱(chēng)矩陣之和與乘積
實(shí)驗題6.4 實(shí)現稀疏矩陣（采用三元組表示）的基本運算
實(shí)驗題6.5 實(shí)現廣義表的基本運算

第7章 樹(shù)形結構——上機實(shí)驗題7解析
實(shí)驗題7.1 實(shí)現二叉樹(shù)的各種基本運算的算法
實(shí)驗題7.2 實(shí)現二叉樹(shù)的各種遍歷算法
實(shí)驗題7.3 求二叉樹(shù)中從根節點(diǎn)到葉子節點(diǎn)的路徑
實(shí)驗題7.4 由遍歷序列構造二叉樹(shù)
實(shí)驗題7.5 實(shí)現中序線(xiàn)索化二叉樹(shù)
實(shí)驗題7.6 構造哈夫曼樹(shù)
實(shí)驗題7.7 用二叉樹(shù)來(lái)表示代數表達式

第8章 圖——上機實(shí)驗題8解析
實(shí)驗題8.1 實(shí)現圖的鄰接矩陣和鄰接表存儲
實(shí)驗題8.2 實(shí)現圖的遍歷算法
實(shí)驗題8.3 求所有深度優(yōu)先遍歷序列
實(shí)驗題8.4 用圖搜索方法求解迷宮問(wèn)題
實(shí)驗題8.5 求有向圖的簡(jiǎn)單路徑
實(shí)驗題8.6 求無(wú)向圖的深度優(yōu)先生成樹(shù)和廣度優(yōu)先生成樹(shù)
實(shí)驗題8.7 采用普里姆算法求最小生成樹(shù)
實(shí)驗題8.8 采用克魯斯卡爾算法求最小生成樹(shù)
實(shí)驗題8.9 采用狄克斯特拉算法求有向帶權圖的最短路徑
實(shí)驗題8.10 采用弗洛伊德算法求有向帶權圖的最短路徑

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