數(shù)據(jù)結(jié)構(gòu)實驗

第一章　概述
第一節(jié)　C語言上機開發(fā)環(huán)境介紹
第二節(jié)　本書結(jié)構(gòu)及程序書寫規(guī)范
實驗一　實現(xiàn)抽象數(shù)據(jù)類型（基礎(chǔ)與驗證型實驗）
第二章　線性表及其應用
知識提要
實驗一　狐貍逮兔子實驗（綜合與設計型實驗）
實驗二　約瑟夫問題的實現(xiàn)（綜合與設計型實驗）
第三章　棧和隊列的應用
知識提要
實驗一　數(shù)制轉(zhuǎn)換（基礎(chǔ)與驗證型實驗）
實驗二　后綴表達式求值問題（綜合與設計型實驗）
實驗三　先來先服務作業(yè)調(diào)度算法（基礎(chǔ)與驗證型實驗）
實驗四　舞伴問題（綜合與設計型實驗）
第四章　串
知識提要
實驗一　串的基本操作實現(xiàn)（驗證型實驗）
實驗二　串的模式匹配實驗（驗證與設計型實驗）
第五章　稀疏矩陣與廣義表
知識提要
實驗一　稀疏矩陣的三元組順序表的表示及其運算（基礎(chǔ)與驗證型實驗）
實驗二　稀疏矩陣的十字鏈表的表示及其運算（設計與開發(fā)型實驗）
實驗三　廣義表的運算（研究型實驗）
第六章　樹結(jié)構(gòu)及其應用
知識提要
實驗一　二叉樹的基本操作實驗（基礎(chǔ)與驗證型實驗）
實驗二　赫夫曼編／譯碼系統(tǒng)（綜合與設計型實驗）
第七章　圖結(jié)構(gòu)及其應用
知識提要
實驗一　鄰接矩陣與鄰接表存儲結(jié)構(gòu)（基礎(chǔ)與驗證型實驗）
實驗二　圖的深度優(yōu)先遍歷與廣度優(yōu)先遍歷（驗證型實驗）
實驗三　圖的最小生成樹實驗（綜合與設計型實驗）
實驗四　拓撲排序?qū)嶒灒ňC合與設計型實驗）
第八章　查找、排序及其應用
知識提要
實驗一　靜態(tài)查找表（基礎(chǔ)與驗證型實驗）
實驗二　動態(tài)查找表（基礎(chǔ)與驗證型實驗）
實驗三　哈希表設計（設計與開發(fā)型實驗）
實驗四　內(nèi)部排序方法實現(xiàn)（設計與開發(fā)型實驗）
第九章　文件及其應用
知識提要
實驗一　學生基本信息管理（設計與開發(fā)型實驗）
實驗二　圖書管理系統(tǒng)的設計與實現(xiàn)（設計與開發(fā)型實驗）
參考文獻