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