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

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