數(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    線性表的順序存儲結(jié)構(gòu)
2.3    線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4    本章小結(jié)
第3章  棧與隊列
3.1    棧
3.2    隊列
3.3    本章小結(jié)
第4章  串、數(shù)組和廣義表
4.1    串
4.2    數(shù)組
4.3    廣義表
4.4    本章小結(jié)
第5章  樹
5.1    樹
5.2    二叉樹及遍歷
5.3    線索二叉樹
5.4    樹和森林
5.5    二叉樹應(yīng)用實例
5.6    本章小結(jié)
第6章  圖
6.1    圖的基本概念
6.2    圖的存儲結(jié)構(gòu)
6.3    圖的遍歷
6.4    最小生成樹
6.5    最短路徑
6.6    拓撲排序
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è)計指導(dǎo)
9.1    課程設(shè)計大綱
9.2    課程設(shè)計題目及設(shè)計要求
9.3    飛機售票系統(tǒng)實例
9.4    本章小結(jié)
附錄  習(xí)題答案
參考文獻