數(shù)據(jù)結構與算法

1 緒論
　1.1 數(shù)據(jù)結構的基本概念和術語
　1.2 算法及算法分析
　習題
2 線性表
　2.1 線性表的定義和抽象數(shù)據(jù)類型
　2.2 線性表的順序存儲
　2.3 線性表的鏈式存儲結構
　2.4 順序表和鏈表的綜合比較
　習題
3 棧和隊列
　3.1 棧
　3.2 棧與遞歸
　3.3 隊列
　3.4 離散事件模擬
　習題
4 串
　4.1 串的概念及其抽象數(shù)據(jù)類型
　4.2 串的存儲結構
　4.3 串的基本運算的實現(xiàn)
　4.4 文本編輯
　習題
5 數(shù)組與廣義表
　5.1 數(shù)組的定義及其基本操作
　5.2 數(shù)組的存儲結構
　5.3 矩陣的壓縮存儲
　5.4 廣義表
　5.5 數(shù)組的應用
　習題
6 樹
　6.1 樹
　6.2 二叉樹
　6.3 二叉樹的遍歷
　6.4 線索二叉樹
　6.5 二叉樹的應用——哈夫曼樹
　6.6 樹、森林與二叉樹的轉換
　6.7 樹和森林的遍歷
　6.8 樹的應用
　習題
7 圖
　7.1 圖的基本概念
　7.2 圖的存儲結構
　7.3 圖的遍歷
　7.4 最小生成樹
　7.5 最短路徑
　7.6 AOV網(wǎng)與拓撲排序
　7.7 AOE網(wǎng)與關鍵路徑
　習題
8 查找
　8.1 基本概念
　8.2 順序表查找
　8.3 樹表的查找
　8.4 哈希表的查找
　習題
9 排序
　9.1 排序的基本概念
　9.2 插入排序
　9.3 選擇排序
　9.4 交換排序
　9.5 歸并排序
　9.6 基數(shù)排序
　9.7 各種內部排序方法的比較討論
　習題
10 文件
　10.1 文件的基本概念
　10.2 文件組織
　10.3 多關鍵字文件
　習題
參考文獻