數據結構基礎（C++語言版 第2版）

第1章 基本概念
1.1 概述：系統(tǒng)生命周期
1.2 面向對象的程序設計
1.3 數據抽象和封裝
1.4 C++語言基礎
1.5 算法規(guī)范
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 循環(huán)鏈表
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章 優(yōu)先隊列
第10章 高效二叉查找樹
第11章 多路查找樹
第12章 數字查找結構
術語表