數(shù)據(jù)結(jié)構(gòu)實驗與實訓(xùn)教程
定 價：20 元
- 作者：劉勇 ，等 編
- 出版時間：2011/7/1
- ISBN：9787118075717
- 出 版 社：國防工業(yè)出版社
- 中圖法分類：TP311.12
- 頁碼：153
- 紙張：膠版紙
- 版次：1
- 開本：16開
《數(shù)據(jù)結(jié)構(gòu)實驗與實訓(xùn)教程》包括9個實驗：C語言基礎(chǔ)、線性表、棧和隊列、串、數(shù)組、樹與二叉樹、圖、查找、排序，每個實驗都給出了實驗?zāi)康摹嶒瀮?nèi)容以及程序源代碼。在每個實驗最后給出了思考題，要求學(xué)生獨立思考，設(shè)計算法解決問題。
實驗1 C語言基礎(chǔ)
實驗?zāi)康?br />基礎(chǔ)實驗
用指針處理字符串
用指針作形參
使用結(jié)構(gòu)體設(shè)計個學(xué)生綜合考評排序程序
malloc、free函數(shù)的使用
思考題
實驗2 線性表
實驗?zāi)康?br />基礎(chǔ)實驗
順序表的建立及輸出
順序表的插入
順序表的刪除
單鏈表的建立及輸出
有序單鏈表的合并
刪除單鏈表中的重復(fù)值
單循環(huán)鏈表的逆置
實訓(xùn)
學(xué)生成績管理
生死者游戲
思考題
實驗3 棧和隊列
實驗?zāi)康?br />基礎(chǔ)實驗
棧的順序表示和實現(xiàn)
棧的鏈?zhǔn)奖硎竞蛯崿F(xiàn)
隊列的順序表示和實現(xiàn)
隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)
實訓(xùn)
迷宮的求解
停車場管理
思考題
實驗4 串
實驗?zāi)康?br />基礎(chǔ)實驗
實驗5 數(shù)組
實驗?zāi)康?br />基礎(chǔ)實驗
實訓(xùn)
求個矩陣的馬鞍點
求5 x5階螺旋方陣
思考題
實驗6 樹與二叉樹
實驗?zāi)康?br />基礎(chǔ)實驗
構(gòu)造二叉樹
二叉樹的遍歷
葉子結(jié)點統(tǒng)計
二叉樹的深度統(tǒng)計
子樹交換
線索二叉樹
實訓(xùn)
思考題
實驗?zāi)康?br />基礎(chǔ)實驗
圖的鄰接矩陣結(jié)構(gòu)轉(zhuǎn)換為鄰接表結(jié)構(gòu)
實現(xiàn)圖的遍歷算法
實訓(xùn)
找兩點之間邊數(shù)最少的路徑
求有向圖的簡單路徑
思考題
實驗8 查找
實驗?zāi)康?br />基礎(chǔ)實驗
順序查找的設(shè)計與實現(xiàn)
折半查找的設(shè)計與實現(xiàn)
實訓(xùn)
二叉排序樹的設(shè)計與實現(xiàn)
哈希查找的設(shè)計與實現(xiàn)
思考題
實驗9排序
實驗?zāi)康?br />基礎(chǔ)實驗
直接插入排序算法的實現(xiàn)
快速排序算法的實現(xiàn)
實訓(xùn)
堆排序算法的實現(xiàn)
二路歸并排序算法的實現(xiàn)
思考題
參考文獻(xiàn)
書單推薦
