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

第1章  緒論
1.1    數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2    算法和算法描述
1.3    算法分析
1.4    本章小結(jié)
第2章  線性表
2.1    線性表的邏輯結(jié)構(gòu)
2.2    線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3    線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.4    本章小結(jié)
第3章  棧與隊(duì)列
3.1    棧
3.2    隊(duì)列
3.3    本章小結(jié)
第4章  串、數(shù)組和廣義表
4.1    串
4.2    數(shù)組
4.3    廣義表
4.4    本章小結(jié)
第5章  樹(shù)
5.1    樹(shù)
5.2    二叉樹(shù)及遍歷
5.3    線索二叉樹(shù)
5.4    樹(shù)和森林
5.5    二叉樹(shù)應(yīng)用實(shí)例
5.6    本章小結(jié)
第6章  圖
6.1    圖的基本概念
6.2    圖的存儲(chǔ)結(jié)構(gòu)
6.3    圖的遍歷
6.4    最小生成樹(shù)
6.5    最短路徑
6.6    拓?fù)渑判?br />6.7    本章小結(jié)
第7章  查找
7.1    查找的基本概念
7.2    順序查找
7.3    二分查找
7.4    分塊查找
7.5    哈希表查找
7.6    本章小結(jié)
第8章  排序
8.1    排序的基本概念
8.2    插入排序
8.3    選擇排序
8.4    交換排序
8.5    歸并排序
8.6    基數(shù)排序
8.7    本章小結(jié)
第9章  課程設(shè)計(jì)指導(dǎo)
9.1    課程設(shè)計(jì)大綱
9.2    課程設(shè)計(jì)題目及設(shè)計(jì)要求
9.3    飛機(jī)售票系統(tǒng)實(shí)例
9.4    本章小結(jié)
附錄  習(xí)題答案
參考文獻(xiàn)