數(shù)據(jù)結構實驗指導（C語言版）

前言
第一部分 上機實驗
　第1章 緒論
　　實驗1．1 編寫一主程序分別調用整數(shù)加法和乘法函數(shù)
　　實驗1．2 求最大、最小值
　　實驗1．3 結構體的應用
　第2章 線性表
　　實驗2．1　實現(xiàn)順序表各種基本運算
　　實驗2．2　實現(xiàn)單鏈表(線性鏈表)各種基本運算
　　實驗2．3　實現(xiàn)雙鏈表各種基本運算
　　實驗2．4 應用實例
　第3章 棧和隊列
　　實驗3．1　實現(xiàn)順序棧各種基本運算
　　實驗3．2　實現(xiàn)鏈棧各種基本運算
　　實驗3．3　實現(xiàn)循環(huán)隊列基本運算
　　實驗3．4　實現(xiàn)鏈隊列各種基本運算
　　實驗3．5 應用實例
　第4章 串、數(shù)組和廣義表
　　實驗4．1 串的表示、實現(xiàn)和基本操作
　　實驗4．2　實現(xiàn)三元組順序表表示的稀疏矩陣的轉置運算
　第5章 樹和二叉樹
　　實驗5．1 創(chuàng)建并輸出二叉樹
　　實驗5．2 二叉樹的遍歷
　　實驗5．3 線索二叉樹及遍歷
　第6章 圖
　　實驗6．1 圖的鄰接表表示法和遍歷算法的實現(xiàn)
　　實驗6．2 普里姆算法求最小生成樹
　　實驗6．3 克魯斯卡爾算法求最小生成樹
　　實驗6．4 單源最短路徑
　　實驗6．5 弗洛伊德算法求網(wǎng)中每一對頂點之間的最短路徑
　　實驗6．6 拓撲排序
　　實驗6．7 關鍵路徑
　　實驗6．8 判斷無向圖G是否連通圖
　　實驗6．9 求圖中通過某頂點七的所有簡單回路
　第7章 查找
　　實驗7．1 線性表查找實現(xiàn)和運算
　　實驗7．2 二叉排序樹上的查找(創(chuàng)建、查找、插入)算法
　　實驗7．3 哈希表的實現(xiàn)
　第8章 內部排序
　　實驗8．1　　實現(xiàn)希爾排序
　　實驗8．2　　實現(xiàn)快速排序(遞歸)
　　實驗8．3　　實現(xiàn)堆排序
　　實驗8．4　　實現(xiàn)歸并排序
第二部分 課后習題及解析
　第1章 緒論
　第2章 線性表
　第3章 棧和隊列
　第4章 串、數(shù)組和廣義表
　第5章 樹和二叉樹
　第6章 圖
　第7章 查找
　第8章 內部排序
　第9章 文件
第三部分 模擬試題及參考答案
　模擬試題1
　模擬試題2
　模擬試題3
　模擬試題4
　模擬試題5
　模擬試題6
　模擬試題7
　模擬試題8
　模擬試題9
　模擬試題10
　模擬試題1參考答案
　模擬試題2參考答案
　模擬試題3參考答案
　模擬試題4參考答案
　模擬試題5參考答案
　模擬試題6參考答案
　模擬試題7參考答案
　模擬試題8參考答案
　模擬試題9參考答案
　模擬試題10參考答案
附錄A Visual C++6．0運行C程序步驟
附錄B　實驗報告的要求
參考文獻