數(shù)據(jù)結(jié)構(gòu)實驗與實訓教程

實驗1 C語言基礎(chǔ) 1.1 實驗?zāi)康? 1.2 基礎(chǔ)實驗 1.2.1 用指針處理字符串 1.2.2 用指針作形參 1.2.3 使用結(jié)構(gòu)體設(shè)計一個學生綜合考評排序程序 1.2.4 malloc、free函數(shù)的使用 1.3 思考題實驗2 線性表 2.1 實驗?zāi)康? 2.2 基礎(chǔ)實驗 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 實驗?zāi)康? 3.2 基礎(chǔ)實驗 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 實驗?zāi)康? 4.2 基礎(chǔ)實驗實驗5 數(shù)組 5.1 實驗?zāi)康? 5.2 基礎(chǔ)實驗 5.3 實訓 5.3.1 求一個矩陣的馬鞍點 5.3.2 求5×5階螺旋方陣 5.4 思考題實驗6 樹與二叉樹 6.1 實驗?zāi)康? 6.2 基礎(chǔ)實驗 6.2.1 構(gòu)造二叉樹 6.2.2 二叉樹的遍歷 6.2.3 葉子結(jié)點統(tǒng)計 6.2.4 二叉樹的深度統(tǒng)計 6.2.5 子樹交換 6.2.6 線索二叉樹 6.3 實訓 6.4 思考題實驗7 圖 7.1 實驗?zāi)康? 7.2 基礎(chǔ)實驗 7.2.1 圖的鄰接矩陣結(jié)構(gòu)轉(zhuǎn)換為鄰接表結(jié)構(gòu) 7.2.2 實現(xiàn)圖的遍歷算法 7.3 實訓 7.3.1 找兩點之間邊數(shù)最少的路徑 7.3.2 求有向圖的簡單路徑 7.4 思考題實驗8 查找 8.1 實驗?zāi)康? 8.2 基礎(chǔ)實驗 8.2.1 順序查找的設(shè)計與實現(xiàn) 8.2.2 折半查找的設(shè)計與實現(xiàn) 8.3 實訓 8.3.1 二叉排序樹的設(shè)計與實現(xiàn) 8.3.2 哈希查找的設(shè)計與實現(xiàn) 8.4 思考題實驗9 排序 9.1 實驗?zāi)康? 9.2 基礎(chǔ)實驗 9.2.1 直接插入排序算法的實現(xiàn) 9.2.2 快速排序算法的實現(xiàn) 9.3 實訓 9.3.1 堆排序算法的實現(xiàn) 9.3.2 二路歸并排序算法的實現(xiàn) 9.4 思考題參考文獻