數(shù)據(jù)結構教程上機實驗指導

內容概要

本書是《數(shù)據(jù)結構教程》的配套上機實驗指導書，兩書章次一一對應，內容包括線性表、棧和隊列、串、數(shù)組和稀疏矩陣、遞歸、樹狀結構、廣義表、圖、查找、內排序、外排序、文件等。書后附錄中給出了VC++ 6.0環(huán)境下編寫C程序所需的基本知識及學生應提交的實驗報告的格式。本書包含全部上機實驗題目，因此自成一體，可脫離《數(shù)據(jù)結構教程》單獨使用。    本書適合高等院校計算機及其他相關系本科及研究生使用。

書籍目錄

第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)順序隊列各種基本運算的算法  實驗題3.4 實現(xiàn)鏈隊各種基本運算的算法  實驗題3.5 求解迷宮問題的所有路徑及最短路徑程序  實驗題3.6 病人看病模擬程序  實驗題3.7 停車場管理程序第4章 串——上機實驗題4解析  實驗題4.1 實現(xiàn)順序串各種基本運算的算法  實驗題4.2 實現(xiàn)鏈串各種基本運算的算法  實驗題4.3 順序串的各種模式匹配運算  實驗題4.4 文本串加密和解密程序  實驗題4.5 求一個串中出現(xiàn)的第一個最長重復子串第5章 數(shù)組和稀疏矩陣——上機實驗題5解析  實驗題5.1 求5×5階螺旋方陣  實驗題5.2 求一個矩陣的馬鞍點  實驗題5.3 求兩個對稱矩陣之和與乘積  實驗題5.4 實現(xiàn)稀疏矩陣（采用三元組表示）的基本運算第6章 遞歸——上機實驗題6解析  實驗題6.1 輸出求解akm(2,1)的遞推和求值過程  實驗題6.2 求解n皇后問題  實驗題6.3 求解背包問題  實驗題6.4 采用遞歸和非遞歸方法求解F（n）第7章 樹狀結構——上機實驗題7解析  實驗題7.1 實現(xiàn)二叉樹各種基本運算的算法  實驗題7.2 實現(xiàn)二叉樹各種遍歷算法  實驗題7.3 求二叉樹中從根結點到葉子結點的路徑  實驗題7.4 由遍歷序列構造二叉樹  實驗題7.5 實現(xiàn)中序線索化二叉樹  實驗題7.6 構造哈夫曼樹  實驗題7.7 用二叉樹來表示代數(shù)表達式第8章 廣義表——上機實驗題8解析  實驗題8.1 實現(xiàn)廣義表的各種基本運算算法  實驗題8.2 實現(xiàn)廣義表求表頭和表尾的運算  實驗題8.3 實現(xiàn)廣義表的相關運算算法（一）  實驗題8.4 實現(xiàn)廣義表的相關運算算法（二）第9章 圖——上機實驗題9解析  實驗題9.1 實現(xiàn)圖的鄰接矩陣和鄰接表存儲  實驗題9.2 實現(xiàn)圖的遍歷算法  實驗題9.3 求有向圖的簡單路徑  實驗題9.4 求無向圖中滿足約束條件的路徑  實驗題9.5 求無向圖的深度優(yōu)先生成樹和廣度優(yōu)先生成樹  實驗題9.6 采用普里姆算法求最小生成樹  實驗題9.7 采用克魯斯卡爾算法求最小生成樹  實驗題9.8 采用狄克斯特拉算法求有向帶權圖的最短路徑  實驗題9.9 采用弗洛伊德算法求有向帶權圖的最短路徑第10章 查找——上機實驗題10解析  實驗題10.1 實現(xiàn)順序查找的算法  實驗題10.2 實現(xiàn)二分查找的算法  實驗題10.3 實現(xiàn)分塊查找的算法  實驗題10.4 實現(xiàn)二叉排序樹的基本運算算法  實驗題10.5 統(tǒng)計一個字符串中出現(xiàn)的字符及其次數(shù)  實驗題10.6 實現(xiàn)二叉平衡樹的相關運算算法  實驗題10.7 實現(xiàn)B-樹的相關運算算法  實驗題10.8 實現(xiàn)哈希表的相關運算算法第11章 內排序——上機實驗題11解析  實驗題11.1 實現(xiàn)直接插入排序算法  實驗題11.2 實現(xiàn)希爾插入排序算法  實驗題11.3 實現(xiàn)冒泡排序算法  實驗題11.4 實現(xiàn)快速排序算法  實驗題11.5 實現(xiàn)直接選擇排序算法  實驗題11.6 實現(xiàn)堆排序算法  實驗題11.7 實現(xiàn)二路歸并排序算法  實驗題11.8 實現(xiàn)基數(shù)排序算法  實驗題11.9 實現(xiàn)可變長度的字符串序列快速排序算法  實驗題11.10 實現(xiàn)英文單詞按字典序排列的基數(shù)排序算法第12章 外排序——上機實驗題12解析   實驗題12.1 實現(xiàn)置換?選擇算法第13章 文件——上機實驗題13解析   實驗題13.1 實現(xiàn)索引文件建立和查找算法第14章 綜合實驗題解析  綜合實驗題14.1 鏈表綜合算法設計  綜合實驗題14.2 求復雜表達式的值  綜合實驗題14.3 用二叉樹實現(xiàn)家譜的相關運算附錄  附錄A 使用VC++6.0系統(tǒng)  附錄B 實驗報告格式

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構教程上機實驗指導 PDF格式下載

---