第一章 概述
第一節(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ā)型實驗)
參考文獻