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

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