簡明數(shù)據(jù)結(jié)構(gòu)

第1章　緒論
　1.1　引言
　1.2　邏輯結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)
　1.3　存儲結(jié)構(gòu)
　1.4　算法和算法分析
　小　結(jié)
　練習1
　上機實驗1
第2章　線性表
　2.1　線性表的基本概念
　2.2　線性表的順序存儲實現(xiàn)
　2.3　線性表的鏈接存儲實現(xiàn)
　2.4　其他鏈表
　2.5　順序表和鏈表的比較
　2.6　線性表應(yīng)用舉例
　小　結(jié)
　練習2
　上機實驗2
第3章　棧和隊列
　3.1　棧
　3.2　隊列
　小　結(jié)
　練習3
　上機實驗3
第4章　串和數(shù)組
　4.1　串類型的定義
　4.2　串的基本操作和串的存儲結(jié)構(gòu)
　4.3　串的基本運算實現(xiàn)
　4.4　串的模式匹配
　4.5　數(shù)組
　4.6　廣義表的概念
　小　結(jié)
　練習4
　上機實驗4
第5章　樹
　5.1　樹的概念與定義
　5.2　二叉樹的性質(zhì)和存儲結(jié)構(gòu)
　5.3　二叉樹的遍歷與線索化
　5.4　樹、森林和二叉樹的關(guān)系
　5.5　哈夫曼樹及其應(yīng)用
　小　結(jié)
　練習5
　上機實驗5
第6章　圖
　6.1　圖的基本概念
　6.2　圖的存儲結(jié)構(gòu)
　6.3　圖的遍歷
　6.4　圖的連通性及最小生成樹
　6.5　有向無環(huán)圖及其應(yīng)用
　6.6　最短路徑
　小　結(jié)
　練習6
　上機實驗6
第7章　查找
　7.1　查找表的基本概念
　7.2　靜態(tài)查找表
　7.3　動態(tài)查找表
　7.4　散列表
　小　結(jié)
　練習7
　上機實驗7
第8章　內(nèi)部排序
　8.1　排序的基本概念
　8.2　插人排序
　8.3　選擇排序
　8.4　交換排序
　8.5　二路歸并排序
　8.6　基數(shù)排序
　8.7　各種內(nèi)部排序方法比較
　8.8　外部排序簡介
　小結(jié)
　練習8
　上機實驗8
參考文獻