數(shù)據(jù)結構

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