第1章 基本概念
1.1 概述：係統生命周期
1.2 麵嚮對象的程序設計
1.3 數據抽象和封裝
1.4 C++語言基礎
1.5 算法規範
1.6 標準模闆庫
1.7 性能分析和度量
1.8 參考文獻和推薦讀物
第2章 數組
2.1 抽象數據類型和C++類
2.2 將數組作為一種抽象數據類型
2.3 多項式抽象數據類型
2.4 稀疏矩陣
2.5 多維數組的錶示
2.6 字符串抽象數據類型
2.7 參考文獻和推薦讀物
2.8 附加習題
第3章 棧和隊列
3.1 C++模闆
3.2 棧的抽象數據類型
3.3 隊列抽象數據類型
3.4 C++中的子類型和繼承
3.5 一個迷宮問題
3.6 計算錶達式
3.7 附加習題
第4章 鏈錶
4.1 單鏈錶和鏈
4.2 用C++語言錶示鏈錶
4.3 鏈的模闆類
4.4 循環鏈錶
4.5 可用空間鏈錶
4.6 鏈式棧和鏈式隊列
4.7 多項式
4.8 等價類
4.9 稀疏矩陣
4.10 雙嚮鏈錶
4.11 廣義錶
第5章 樹
5.1 概述
5.2 二叉樹
5.3 二叉樹的遍曆和迭代程序
5.4 補充的二叉樹操作
5.5 綫索二叉樹
5.6 堆
5.7 二叉查找樹
5.8 選擇樹
5.9 森林
5.10 離散集閤錶示
5.11 二叉樹計數
5.12 參考文獻和推薦讀物
第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 堆排序
7.7 多關鍵字排序
7.8 鏈和列錶排序
7.9 內部排序總結
7.10 外部排序
7.11 參考文獻和推薦讀物
第8章 散列
第9章 優先隊列
第10章 高效二叉查找樹
第11章 多路查找樹
第12章 數字查找結構
術語錶
· · · · · · (收起)