面向對象數(shù)據結構（C++版）

前言
第一章 緒論
1.1 基本概念和術語
1.2 算法及其描述
1.3 算法分析
習題
第二章 線性表
2.1 線性表
2.2 順序表
2.3 鏈式表
2.4 順序表和鏈式表的比較
2.5 線性表應用：一元多項式相加
習題
第三章 串
3.1 串抽象數(shù)據類型
3.2 串的表示和實現(xiàn)
3.3 串的模式匹配
習題
第四章 棧和隊列
4.1 棧
4.2 隊列
4.3 遞歸
習題
第五章 數(shù)組和廣義表
5.1 數(shù)組
5.2 特殊矩陣的壓縮存儲
5.3 廣義表
習題
第六章 樹和二叉樹
6.1 樹的定義及相關術語
6.2 樹的表示和實現(xiàn)
6.3 二叉樹的定義及性質
6.4 樹、森林與二叉樹的轉換
6.5 二叉樹的遍歷
6.6 二叉樹的表示和實現(xiàn)
6.7 線索二叉樹
6.8 二叉排序樹
6.9 哈夫曼樹與哈夫曼編 碼
習題
第七章 圖
7.1 圖的定義和術語
7.2 圖的表示和實現(xiàn)
7.3 圖的遍歷
7.4 生成樹和最小生成樹
7.5 最短路徑
習題
第八章 查找
8.1 基本概念
8.2 線性表的查找
8.3 散列
8.4 二又排序樹和平衡二叉樹
習題
第九章 排序
9.1 排序的術語
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
習題
參考文獻