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

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