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

第1章　緒論
　1.1　數(shù)據(jù)結(jié)構(gòu)的概念及分類
　1.2　抽象數(shù)據(jù)類型
　1.3　算法定義
　1.4　算法性能分析與度量
　本章小結(jié)
　實(shí)驗(yàn)1　程序的執(zhí)行時(shí)間
　習(xí)題
第2章　線性表
　2.1　線性表實(shí)例及概念
　2.2　線性表的存儲(chǔ)方式
　2.3　線性表的有關(guān)操作
　2.4　線性表的ADT定義
　2.5　線性表的應(yīng)用——多項(xiàng)式相加問(wèn)題
　本章小結(jié)
　實(shí)驗(yàn)2　線性表的綜合運(yùn)算
　習(xí)題
第3章　棧
　3.1　棧的應(yīng)用實(shí)例及概念
　3.2　棧的存儲(chǔ)方式
　3.3　棧的有關(guān)操作
　3.4　棧的ADT定義
　3.5　棧的應(yīng)用實(shí)例——算術(shù)表達(dá)式的求值
　本章小結(jié)
　實(shí)驗(yàn)3　棧的操作
　習(xí)題
第4章　隊(duì)列
　4.1　隊(duì)列的應(yīng)用實(shí)例及概念
　4.2　隊(duì)列的存儲(chǔ)方式
　4.3　隊(duì)列的有關(guān)操作
　4.4　隊(duì)列的ADT定義
　4.5　順序循環(huán)隊(duì)列的應(yīng)用
　本章小結(jié)
　實(shí)驗(yàn)4　隊(duì)列的操作
　習(xí)題
第5章　串
　5.1　串的應(yīng)用實(shí)例及基本概念
　5.2　串的存儲(chǔ)結(jié)構(gòu)
　5.3　串運(yùn)算的實(shí)現(xiàn)
　5.4　串的ADT定義
　本章小結(jié)
　實(shí)驗(yàn)5　串的操作
　習(xí)題
第6章　數(shù)組
　6.1　二維數(shù)組應(yīng)用實(shí)例及概念
　6.2　數(shù)組的順序存儲(chǔ)和實(shí)現(xiàn)
　6.3　特殊矩陣的壓縮存儲(chǔ)
　6.4　數(shù)組應(yīng)用實(shí)例
　本章小結(jié)
　實(shí)驗(yàn)6　數(shù)組的定義與實(shí)現(xiàn)
　習(xí)題
第7章　樹
　7.1　樹的實(shí)例和基本概念
　7.2　二叉樹
　7.3　二叉樹的遍歷
　7.4　二叉樹其他運(yùn)算的實(shí)現(xiàn)
　7.5　線索二叉樹
　7.6　樹與森林
　7.7　哈夫曼樹及其應(yīng)用
　7.8　二叉樹的ADT定義
　本章小結(jié)
　實(shí)驗(yàn)7　二叉樹的建立與遍歷
　習(xí)題
第8章　圖
　8.1　圖的實(shí)例及概述
　8.2　圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
　8.3　遍歷圖
　8.4　最小生成樹
　8.5　最短路徑
　本章小結(jié)
　實(shí)驗(yàn)8　圖的基本概念
　習(xí)題
第9章　排序
　9.1　排序的基本概念
　9.2　插入排序
　9.3　交換排序
　9.4　選擇排序
　本章小結(jié)
　實(shí)驗(yàn)9　各種排序方法實(shí)現(xiàn)
　習(xí)題
第10章　查找
　10.1　靜態(tài)查找表
　10.2　動(dòng)態(tài)查找表
　10.3　哈希表及其查找
　本章小結(jié)
　實(shí)驗(yàn)10　查找方法實(shí)現(xiàn)
　習(xí)題
參考文獻(xiàn)