數據結構C++語言描述（簡體書）

任燕編著的《數據結構C++語言描述》在參考近年國內外出版的多種數據結構教材的基礎上，系統介紹了常用數據結構。全書共分12章，內容包括緒論、C++類、線性表、棧、隊列、串、多維數組、廣義表、樹和二叉樹、圖、排序和查找。對每種數據結構的不同存儲方式，均采用C++語言中模板類的方式進行描述和實現。 《數據結構C++語言描述》可以作為高等院校計算機、信息工程、電子技術及相關專業學生的教材，也可以作為計算機技術與軟件專業技術資格(水平)考試、計算機等級考試(三級或四級)、計算機專業自學考試的參考用書，同時也可供從事計算機軟件開發和應用的工程技術人員閱讀、參考。

第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 哈希表
本章小結
習題
參考文獻