出版時間:2011-7 出版社:國防工業(yè)出版社 作者:劉勇,等 編 頁數(shù):153
內容概要
《數(shù)據(jù)結構實驗與實訓教程》包括9個實驗:C語言基礎、線性表、棧和隊列、串、數(shù)組、樹與二叉樹、圖、查找、排序,每個實驗都給出了實驗目的、實驗內容以及程序源代碼。在每個實驗最后給出了思考題,要求學生獨立思考,設計算法解決問題。
書籍目錄
實驗1 C語言基礎實驗目的基礎實驗用指針處理字符串用指針作形參使用結構體設計個學生綜合考評排序程序malloc、free函數(shù)的使用思考題實驗2 線性表實驗目的基礎實驗順序表的建立及輸出順序表的插入順序表的刪除單鏈表的建立及輸出有序單鏈表的合并刪除單鏈表中的重復值單循環(huán)鏈表的逆置實訓學生成績管理生死者游戲思考題實驗3 棧和隊列實驗目的基礎實驗棧的順序表示和實現(xiàn)棧的鏈式表示和實現(xiàn)隊列的順序表示和實現(xiàn)隊列的鏈式表示和實現(xiàn)實訓迷宮的求解停車場管理思考題實驗4 串實驗目的基礎實驗實驗5 數(shù)組實驗目的基礎實驗實訓求個矩陣的馬鞍點求5 x5階螺旋方陣思考題實驗6 樹與二叉樹實驗目的基礎實驗構造二叉樹二叉樹的遍歷葉子結點統(tǒng)計二叉樹的深度統(tǒng)計子樹交換線索二叉樹實訓思考題實驗目的基礎實驗圖的鄰接矩陣結構轉換為鄰接表結構實現(xiàn)圖的遍歷算法實訓找兩點之間邊數(shù)最少的路徑求有向圖的簡單路徑思考題實驗8 查找實驗目的基礎實驗順序查找的設計與實現(xiàn)折半查找的設計與實現(xiàn)實訓二叉排序樹的設計與實現(xiàn)哈希查找的設計與實現(xiàn)思考題實驗9排序實驗目的基礎實驗直接插入排序算法的實現(xiàn)快速排序算法的實現(xiàn)實訓堆排序算法的實現(xiàn)二路歸并排序算法的實現(xiàn)思考題參考文獻
圖書封面
評論、評分、閱讀與下載