數據結構實驗

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