數(shù)據(jù)結構實驗與實訓教程

實驗1 C語言基礎 1.1 實驗目的 1.2 基礎實驗 1.2.1 用指針處理字符串 1.2.2 用指針作形參 1.2.3 使用結構體設計一個學生綜合考評排序程序 1.2.4 malloc、free函數(shù)的使用 1.3 思考題實驗2 線性表 2.1 實驗目的 2.2 基礎實驗 2.2.1 順序表的建立及輸出 2.2.2 順序表的插入 2.2.3 順序表的刪除 2.2.4 單鏈表的建立及輸出 2.2.5 有序單鏈表的合并 2.2.6 刪除單鏈表中的重復值 2.2.7 單循環(huán)鏈表的逆置 2.3 實訓 2.3.1 學生成績管理 2.3.2 生死者游戲 2.4 思考題實驗3 棧和隊列 3.1 實驗目的 3.2 基礎實驗 3.2.1 棧的順序表示和實現(xiàn) 3.2.2 棧的鏈式表示和實現(xiàn) 3.2.3 隊列的順序表示和實現(xiàn) 3.2.4 隊列的鏈式表示和實現(xiàn) 3.3 實訓 3.3.1 迷宮的求解 3.3.2 停車場管理 3.4 思考題實驗4 串 4.1 實驗目的 4.2 基礎實驗實驗5 數(shù)組 5.1 實驗目的 5.2 基礎實驗 5.3 實訓 5.3.1 求一個矩陣的馬鞍點 5.3.2 求5×5階螺旋方陣 5.4 思考題實驗6 樹與二叉樹 6.1 實驗目的 6.2 基礎實驗 6.2.1 構造二叉樹 6.2.2 二叉樹的遍歷 6.2.3 葉子結點統(tǒng)計 6.2.4 二叉樹的深度統(tǒng)計 6.2.5 子樹交換 6.2.6 線索二叉樹 6.3 實訓 6.4 思考題實驗7 圖 7.1 實驗目的 7.2 基礎實驗 7.2.1 圖的鄰接矩陣結構轉換為鄰接表結構 7.2.2 實現(xiàn)圖的遍歷算法 7.3 實訓 7.3.1 找兩點之間邊數(shù)最少的路徑 7.3.2 求有向圖的簡單路徑 7.4 思考題實驗8 查找 8.1 實驗目的 8.2 基礎實驗 8.2.1 順序查找的設計與實現(xiàn) 8.2.2 折半查找的設計與實現(xiàn) 8.3 實訓 8.3.1 二叉排序樹的設計與實現(xiàn) 8.3.2 哈希查找的設計與實現(xiàn) 8.4 思考題實驗9 排序 9.1 實驗目的 9.2 基礎實驗 9.2.1 直接插入排序算法的實現(xiàn) 9.2.2 快速排序算法的實現(xiàn) 9.3 實訓 9.3.1 堆排序算法的實現(xiàn) 9.3.2 二路歸并排序算法的實現(xiàn) 9.4 思考題參考文獻