21世紀高等學校規劃教材：數據結構實驗指導（C語言版）

《數據結構實驗指導（C語言版）》為21世紀高等學校規劃教材。《數據結構實驗指導（C語言版）》是《數據結構（c語言版）》一書的配套上機實驗指導書，兩《數據結構實驗指導（C語言版）》章次一一對應。全書共分三個部分：第一部分上機實驗；第二部分習題解析；第三部分模擬試題及參考答案。《數據結構實驗指導（C語言版）》力求語言通俗、算法表達精練、易讀易懂、注重應用實踐，注意訓練學生的實際應用和上機動手能力。
　　《數據結構實驗指導（C語言版）》適用於應用型本科計算機及相關專業的教學，也可供自學人員及工程技術人員學習參考。

前言
第一部分 上機實驗
第1章 緒論
實驗1．1 編寫一主程序分別調用整數加法和乘法函數
實驗1．2 求最大、最小值
實驗1．3 結構體的應用

第2章 線性表
實驗2．1 實現順序表各種基本運算
實驗2．2 實現單鏈表（線性鏈表）各種基本運算
實驗2．3 實現雙鏈表各種基本運算
實驗2．4 應用實例

第3章 棧和隊列
實驗3．1 實現順序棧各種基本運算
實驗3．2 實現鏈棧各種基本運算
實驗3．3 實現循環隊列基本運算
實驗3．4 實現鏈隊列各種基本運算
實驗3．5 應用實例

第4章 串、數組和廣義表
實驗4．1 串的表示、實現和基本操作
實驗4．2 實現三元組順序表表示的稀疏矩陣的轉置運算

第5章 樹和二叉樹
實驗5．1 創建並輸出二叉樹
實驗5．2 二叉樹的遍歷
實驗5．3 線索二叉樹及遍歷

第6章 圖
實驗6．1 圖的鄰接表表示法和遍歷算法的實現
實驗6．2 普里姆算法求最小生成樹
實驗6．3 克魯斯卡爾算法求最小生成樹
實驗6．4 單源最短路徑
實驗6．5 弗洛伊德算法求網中每一對頂點之間的最短路徑
實驗6．6 拓撲排序
實驗6．7 關鍵路徑
實驗6．8 判斷無向圖G是否連通圖
實驗6．9 求圖中通過某頂點七的所有簡單回路

第7章 查找
實驗7．1 線性表查找實現和運算
實驗7．2 二叉排序樹上的查找（創建、查找、插入）算法
實驗7．3 哈希表的實現

第8章 內部排序
實驗8．1 實現希爾排序
實驗8．2 實現快速排序（遞歸）
實驗8．3 實現堆排序
實驗8．4 實現歸併排序

第二部分 課後習題及解析
第1章 緒論
第2章 線性表
第3章 棧和隊列
第4章 串、數組和廣義表
第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實驗報告的要求
參考文獻