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

第1章  緒論
1.1    數(shù)據(jù)結(jié)構(gòu)
1.2    算法
第2章  線性表
2.1    線性表的基本概念及操作
2.2    線性表的順序存儲結(jié)構(gòu)
2.3    線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
第3章  線和隊(duì)列
3.1    棧
3.2    隊(duì)列
3.3    棧和隊(duì)列應(yīng)用
第4章    串
第5章    數(shù)組和廣義表
5.1    數(shù)組
5.2    稀疏矩陣
5.3    廣義表
第6章  樹和二叉樹
6.1    樹的基本概念
6.2    樹的存儲結(jié)構(gòu)和基本操作
6.3    二叉樹的基本概念和基本性質(zhì)
6.4    二叉樹的存儲結(jié)構(gòu)和基本操作
6.5    二叉樹的遍歷
6.6    樹和森林及二叉樹之間的關(guān)系
6.7    二叉排序樹
6.8    哈夫曼樹及其應(yīng)用
第7章  圖
7.1    圖的基本概念
7.2    圖的存儲結(jié)構(gòu)
7.3    圖的遍歷
7.4    生成樹及小最生成樹
7.5    最短路徑
7.6    拓?fù)渑判?br />第8章  查找
8.1    基本概念
8.2    線性表的查找
8.3    樹上的查找
8.4    哈希（Hash）表查找
第9章  排序
9.1    基本概念
9.2    插入排序
9.3    選擇排序
9.4    交換排序
9.5    歸并排序
9.6    基數(shù)排序
9.7    各種排序算法的比較
附錄一  綜合實(shí)訓(xùn)
附錄二  部分習(xí)題答案
參考文獻(xiàn)