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

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