出版時間:2010-1 出版社:西南師范大學(xué)出版社 作者:劉芳 等主編 頁數(shù):227 字數(shù):380000
內(nèi)容概要
在認真總結(jié)了“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)實踐的基礎(chǔ)上,結(jié)合大學(xué)生的特點和學(xué)習(xí)需求,我們編寫了這本《數(shù)據(jù)結(jié)構(gòu)實驗教程》,以期通過該書中具體的實驗項目和思考題等給學(xué)生一些示范和啟發(fā),幫助學(xué)生更好地學(xué)習(xí)和掌握課程內(nèi)容,理解和掌握數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計所需的方法和技術(shù),為整個專業(yè)學(xué)習(xí)打下堅實的基礎(chǔ)。
書籍目錄
第一章 概述
第一節(jié) C語言上機開發(fā)環(huán)境介紹
第二節(jié) 本書結(jié)構(gòu)及程序書寫規(guī)范
實驗一 實現(xiàn)抽象數(shù)據(jù)類型(基礎(chǔ)與驗證型實驗)
第二章 線性表及其應(yīng)用
知識提要
實驗一 狐貍逮兔子實驗(綜合與設(shè)計型實驗)
實驗二 約瑟夫問題的實現(xiàn)(綜合與設(shè)計型實驗)
第三章 棧和隊列的應(yīng)用
知識提要
實驗一 數(shù)制轉(zhuǎn)換(基礎(chǔ)與驗證型實驗)
實驗二 后綴表達式求值問題(綜合與設(shè)計型實驗)
實驗三 先來先服務(wù)作業(yè)調(diào)度算法(基礎(chǔ)與驗證型實驗)
實驗四 舞伴問題(綜合與設(shè)計型實驗)
第四章 串
知識提要
實驗一 串的基本操作實現(xiàn)(驗證型實驗)
實驗二 串的模式匹配實驗(驗證與設(shè)計型實驗)
第五章 稀疏矩陣與廣義表
知識提要
實驗一 稀疏矩陣的三元組順序表的表示及其運算(基礎(chǔ)與驗證型實驗)
實驗二 稀疏矩陣的十字鏈表的表示及其運算(設(shè)計與開發(fā)型實驗)
實驗三 廣義表的運算(研究型實驗)
第六章 樹結(jié)構(gòu)及其應(yīng)用
知識提要
實驗一 二叉樹的基本操作實驗(基礎(chǔ)與驗證型實驗)
實驗二 赫夫曼編/譯碼系統(tǒng)(綜合與設(shè)計型實驗)
第七章 圖結(jié)構(gòu)及其應(yīng)用
知識提要
實驗一 鄰接矩陣與鄰接表存儲結(jié)構(gòu)(基礎(chǔ)與驗證型實驗)
實驗二 圖的深度優(yōu)先遍歷與廣度優(yōu)先遍歷(驗證型實驗)
實驗三 圖的最小生成樹實驗(綜合與設(shè)計型實驗)
實驗四 拓撲排序?qū)嶒?綜合與設(shè)計型實驗)
第八章 查找、排序及其應(yīng)用
知識提要
實驗一 靜態(tài)查找表(基礎(chǔ)與驗證型實驗)
實驗二 動態(tài)查找表(基礎(chǔ)與驗證型實驗)
實驗三 哈希表設(shè)計(設(shè)計與開發(fā)型實驗)
實驗四 內(nèi)部排序方法實現(xiàn)(設(shè)計與開發(fā)型實驗)
第九章 文件及其應(yīng)用
知識提要
實驗一 學(xué)生基本信息管理(設(shè)計與開發(fā)型實驗)
實驗二 圖書管理系統(tǒng)的設(shè)計與實現(xiàn)(設(shè)計與開發(fā)型實驗)
參考文獻
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)實驗 PDF格式下載