數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)（C語(yǔ)言版）

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