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

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