數(shù)據(jù)結構

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