第1章 緒論
1.1 數據結構的發展簡史
1.2 基本概念和術語
1.2.1 數據
1.2.2 數據的邏輯結構
1.2.3 數據的存儲結構
1.2.4 數據結構
1.2.5 數據類型
1.2.6 抽象數據類型與類
1.3 算法
1.3.1 算法的時間復雜度
1.3.2 算法的空間復雜度
本章小結
習題
第2章 C++類
2.1 類的定義
2.2 模闆類
2.3 基類和派生類
2.4對象的定義
2.5 構造函數、析構函數和拷貝初始化構造函數
2.6運算符的重載
2.6.1 運算符重載為類的函數成員
2.6。2 運算符重載為非函數成員
本章小結
習題
第3章 綫性錶
3.1 綫性錶的抽象數據類型
3.1.1 綫性錶的邏輯結構
3.1.2 綫性錶的操作
3.1.3 綫性錶的存儲結構
3.2順序錶
3.2.1 順序錶的存儲結構
3.2.2 順序錶的操作
3.2.3 順序錶類C廾語言定義
3.2.4 順序錶的應用——並交差運算
3.3 非循環單鏈錶
3.3.1 非循環單鏈錶的存儲結構
3.3.2 非循環單鏈錶的操作
3.3.3 非循環單鏈錶類C什語言定義
3。3.4 非循環單鏈錶的應用——多項式的加減運算
3.4循環單鏈錶
3.4.1 循環單鏈錶的存儲結構
3.4.2 循環單鏈錶的操作
3.4.3 循環單鏈錶類C什語言定義
3.4.4 循環單鏈錶的應用——約瑟夫環齣列
3.5循環雙鏈錶
3.5.1 循環雙鏈錶的存儲結構
3.5.2 循環雙鏈錶的操作
3.5.3 循環雙鏈錶類C++語言定義
3.6 綫性錶順序存儲和鏈式存儲結構比較
本章小結
習題
第4章 棧
4.1 棧的抽象數據類型
4.1.1 棧的邏輯結構
4.1.2 棧的操作
4.1.3 棧的存儲結構
4.2 順序棧
4.2.1 順序棧的存儲結構
4.2.2 順序棧的操作
4.2.3 順序棧類C++語言定義
4.2.4 順序棧的應用一一錶達式求解
4.3 鏈棧
4.3.1 鏈棧的存儲結構
4.3.2鏈棧的操作
4.3.3 鏈棧類C++語言定義
本章小結
習題
第5章 隊列
5.1 隊列的抽象數據類型
5.1.1 隊列的邏輯結構
5.1.2 隊列的操作
5.1.3 隊列的存儲結構
5.2 循環順序隊列
5.2.1 循環順序隊列的存儲結構
5.2.2 循環順序隊列的操作
5.2.3 循環順序隊列類C什語言定義
5.2.4 循環順序隊列的應用
5.3 非循環鏈隊
5.3.1 非循環鏈隊的存儲結構
5.3.2 非循環鏈隊的操作
5.3.3 非循環鏈隊類C什語言定義
本章小結
習題
第6章 串
6.1 串的抽象數據類型
6.1.1 串的邏輯結構
6.1.2 串的操作
6.1.3 串的存儲結構
6.2順序串
6.2.1 順序串的存儲結構
6.2.2 順序串的操作
6.2.3 順序串類C++語言定義
6.3 鏈串
本章小結
習題
第7章 多維數組
7.1 數組
7.2 特殊矩陣
7.2.1 對稱矩陣
7.2.2 三角矩陣
7.2.3 對角矩陣
7.3 稀疏矩陣（采用三元組錶順序存儲）
7.3.1 稀疏矩陣的存儲結構
7.3.2 稀疏矩陣的操作
7.3.3 稀疏矩陣類C++語言定義
7.4 稀疏矩陣（采用十字鏈錶存儲）
7.4.1 稀疏矩陣的存儲結構
7.4.2 稀疏矩陣的操作
7.4.3 稀疏矩陣類C++語言定義
本章小結
習題
第8章 廣義錶
8.1 廣義錶的邏輯結構
8.2 廣義錶的存儲結構
8.3 廣義錶的操作
8.4 廣義錶類C++語言定義
本章小結
習題
第9章 樹
9.1 樹的抽象數據類型
9.1.1 樹的邏輯結構
9.1.2樹的操作
9.1.3 樹的存儲結構
9.2 二叉樹
9.2.1 二叉樹的邏輯結構
9.2.2 二叉樹的重要性質
9.2.3 二叉樹的存儲結構
9.3 二叉樹（采用順序存儲）
9.3.1 二叉樹的存儲結構
9.3.2 二叉樹的操作
9.3.3 二叉樹類C++語言定義
9.4 二叉樹（采用鏈式存儲）
9.4.1 二叉樹的存儲結構
9.4.2 二叉樹的操作
9.4.3 二叉樹類C什語言定義
9.5 中序穿綫二叉樹
9.5.1 中序穿綫二叉樹的存儲結構
9.5.2 中序穿綫二叉樹的操作
9.5.3 中序穿綫二叉樹類C++語言定義
9.6 樹 森林
9.6.1 樹的存儲結構
9.6.2 樹 森林與二叉樹之間的轉換
9.6.3 樹 森林與對應二叉樹的遍曆關係
9.7 哈夫曼樹——二叉樹的應用
9.7.1 哈夫曼樹的概念
9.7.2 哈夫曼樹的存儲結構
9.7.3 哈夫曼樹的操作
9.7.4 哈夫曼樹類C++語言定義
本章小結
習題
第10章 圖
10.1 圖的基本概念
10.1.1 無嚮圖
10.1.2 有嚮圖
10.2 圖的操作
10.2.1 最小生成樹
10.2.2 最短路徑
10.2.3 圖的遍曆
10.2.4 拓撲序列
10.2.5 關鍵路徑
10.3 圖的存儲結構
10.4 圖（采用鄰接矩陣存儲）
10.4.1 圖的存儲結構
10.4.2 圖的基本操作
10.4.3 圖類C++語言定義
10.5 圖（采用鄰接錶存儲）
10.5.1 圖的存儲結構
10.5.2 圖的基本操作
10.5.3 圖類C什語言定義
本章小結
習題
第11章 排序
11.1 排序的基本概念
11.2插入排序
11.2.1 直接插入排序
11.2.2 摺半插入排序
11.2.3 靜態鏈錶插入排序
11.2.4 希爾排序
11.3 交換排序
11.3.1 冒泡排序
11.3.2 快速排序
11.4選擇排序
11.4.1 直接選擇排序
11.4.2 堆排序
11.5 歸並排序
11.6 分配排序
11.6.1 箱排序
11.6.2 基數排序
11.7 各種排序方法的比較
11.8 各種排序方法C++語言實現
本章小結
習題
第12章 查找
12.1 靜態查找錶
12.1.1 順序查找
12.1.2 摺半查找
12.1.3 索引順序查找
12.1.4 靜態查找錶類C++語言定義
12.2動態查找錶
12.2.1 二叉排序樹
12.2.2平衡二叉排序樹
12.2.3 B—樹
12.2.4 哈希錶
本章小結
習題
參考文獻
· · · · · · (收起)