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

第1章 緒論
1 基本術語
2 C++語言基礎
3 抽象數(shù)據(jù)類型和C++類
4 算法和算法分析
習題
第2章 線性表
1 線性表的定義和抽象數(shù)據(jù)類型
2 線性表的順序存儲和操作實現(xiàn)
3 線性表的鏈接存儲
4 線性表操作在單鏈表上的實現(xiàn)
5 線性表操作在雙向鏈表的實現(xiàn)
6 一元多項式的表示及相加
習題
第3章 棧和隊列
1 棧
2 棧的應用舉例
3 遞歸
4 隊列
習題
第4章 串
1 串的基本概念
2 串的存儲結構
3 串的基本操作
4 串的模式匹配
5 串的應用舉例——正文編輯
習題
第5章 數(shù)組和廣義表
第6章 樹和森林
第7章 圖
第8章 查找
第9章 排序
附錄
參考書目