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

第1章 緒 論
1.1 基本概念及術(shù)語
1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.3 算法與算法分析
1.4 《數(shù)據(jù)結(jié)構(gòu)》課程的地位及本書學習建議
小結(jié)
習題
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲
2.3 線性表的鏈式存儲
2.4 線性表順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的選擇
2.5 線性表的應(yīng)用舉例
小結(jié)
習題
第3章 棧和隊列
3.1 棧的基本概念
3.2 棧的存儲
3.3 棧的應(yīng)用舉例
3.4 隊列的基本概念
3.5 隊列應(yīng)用舉例
小結(jié)
習題
第4章 串
4.1 串的基本概念
4.2 串的存儲結(jié)構(gòu)
4.3 串運算
4.4 串模式匹配算法
小結(jié)
習題
第5章 數(shù)組與廣義表
5.1 數(shù)組的基本概念
5.2 數(shù)組的順序存儲結(jié)構(gòu)
5.3 矩隈壓縮存儲
5.4 廣義表的基本概念
5.5 廣義表的鏈式存儲結(jié)構(gòu)
5.6 廣義表的基本操作
小結(jié)
習題
第6章 樹
6.1 樹的基本概念及術(shù)語
6.2 二叉樹的概念及性質(zhì)
6.3 二叉樹的存儲結(jié)構(gòu)
6.4 二叉樹的遍歷
6.5 線索二叉樹
6.6 樹與森林
6.7 判定樹與哈夫曼樹
小結(jié)
習題
第7章 圖
第8章 查找表
第9章 排序
第10章 文件