《數據結構實驗與實訓教程》包括9個實驗:C語言基礎、線性表、棧和隊列、串、數組、樹與二叉樹、圖、查找、排序,每個實驗都給出了實驗目的、實驗內容以及程序源代碼。在每個實驗最后給出了思考題,要求學生獨立思考,設計算法解決問題。
實驗1 C語言基礎
實驗目的
基礎實驗
用指針處理字符串
用指針作形參
使用結構體設計個學生綜合考評排序程序
malloc、free函數的使用
思考題
實驗2 線性表
實驗目的
基礎實驗
順序表的建立及輸出
順序表的插入
順序表的刪除
單鏈表的建立及輸出
有序單鏈表的合并
刪除單鏈表中的重復值
單循環(huán)鏈表的逆置
實訓
學生成績管理
生死者游戲
思考題
實驗3 棧和隊列
實驗目的
基礎實驗
棧的順序表示和實現
棧的鏈式表示和實現
隊列的順序表示和實現
隊列的鏈式表示和實現
實訓
迷宮的求解
停車場管理
思考題
實驗4 串
實驗目的
基礎實驗
實驗5 數組
實驗目的
基礎實驗
實訓
求個矩陣的馬鞍點
求5 x5階螺旋方陣
思考題
實驗6 樹與二叉樹
實驗目的
基礎實驗
構造二叉樹
二叉樹的遍歷
葉子結點統計
二叉樹的深度統計
子樹交換
線索二叉樹
實訓
思考題
實驗目的
基礎實驗
圖的鄰接矩陣結構轉換為鄰接表結構
實現圖的遍歷算法
實訓
找兩點之間邊數最少的路徑
求有向圖的簡單路徑
思考題
實驗8 查找
實驗目的
基礎實驗
順序查找的設計與實現
折半查找的設計與實現
實訓
二叉排序樹的設計與實現
哈希查找的設計與實現
思考題
實驗9排序
實驗目的
基礎實驗
直接插入排序算法的實現
快速排序算法的實現
實訓
堆排序算法的實現
二路歸并排序算法的實現
思考題
參考文獻