數據結構

第1章  緒論
1.1    數據結構
1.2    算法
第2章  線性表
2.1    線性表的基本概念及操作
2.2    線性表的順序存儲結構
2.3    線性表的鏈式存儲結構
第3章  線和隊列
3.1    棧
3.2    隊列
3.3    棧和隊列應用
第4章    串
第5章    數組和廣義表
5.1    數組
5.2    稀疏矩陣
5.3    廣義表
第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    拓撲排序
第8章  查找
8.1    基本概念
8.2    線性表的查找
8.3    樹上的查找
8.4    哈希（Hash）表查找
第9章  排序
9.1    基本概念
9.2    插入排序
9.3    選擇排序
9.4    交換排序
9.5    歸并排序
9.6    基數排序
9.7    各種排序算法的比較
附錄一  綜合實訓
附錄二  部分習題答案
參考文獻