數據結構（C++描述）

《數據結構(c++描述)》
第1章 數據結構概述
1.1 基本概念
1.1.1 數據、數據元素和數據對象
1.1.2 數據結構
1.2 數據結構的分類
1.3 抽象數據類型
1.3.1 兩種軟件設計方法
1.3.2 數據類型
1.3.3 抽象數據類型
1.4 算法和算法分析
1.4.1 算法的概念
1.4.2 算法分析
習題第2章 順序表
2.1 線性表
2.1.1 線性表的抽象數據類型表示
2.1.2 線性表的類表示
2.2 數組
2.2.1 數組的抽象數據類型
2.2.2 數組元素的插入和刪除
2.2.3 數組的應用
2.3 棧
2.3.1 棧的抽象數據類型及其實現
2.3.2 棧的應用
2.4 隊列
2.4.1 隊列的抽象數據類型及其實現
2.4.2 優(yōu)先級隊列
2.4.3 隊列的應用——離散事件驅動模擬
習題第3章 鏈表
3.1 動態(tài)數據結構
3.2 單鏈表
3.2.1 基本概念
3.2.2 單鏈表結點類
3.2.3 單鏈表類
3.2.4 棧的單鏈表實現
3.2.5 鏈式隊列
3.2.6 鏈表的應用舉例
3.3 循環(huán)鏈表
3.4 雙鏈表
習題第4章 排序
4.1 基本概念
4.2 插入排序
4.2.1 直接插入排序
4.2.2 折半插入排序
4.2.3 shell排序
4.3 選擇排序
4.3.1 直接選擇排序
4.3.2 樹形選擇排序
4.4 交換排序
4.4.1 冒泡排序
4.4.2 快速排序
4.5 分配排序
4.5.1 基本思想
4.5.2 基數排序
4.6 歸并排序
4.7 外部排序
4.7.1 二路合并排序
4.7.2 多路替代選擇合并排序
4.7.3 最佳合并排序
4.8 排序算法的時間下界
習題第5章 查找
5.1 基本概念
5.2 順序查找
5.3 折半查找
5.4 分塊查找
5.5 字符串的模式匹配
5.5.1 樸素的模式匹配算法
5.5.2 kmp匹配算法
5.5.3 算法效率分析
5.6 散列查找
5.6.1 概述
5.6.2 散列函數
5.6.3 沖突的處理
5.6.4 散列查找的效率
習題第6章 樹和二叉樹
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的概念
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲方式
6.2.4 樹(樹林)與二叉樹的相互轉換
6.3 樹(樹林)、二叉樹的遍歷
6.3.1 樹(樹林)的遍歷
6.3.2 二叉樹的遍歷
6.4 抽象數據類型binarytree以及類binarytree
6.4.1 抽象數據類型binarytree
6.4.2 一個完整包含類binarytreenode和類binarytree實現的例子
6.5 二叉樹的遍歷算法
6.5.1 非遞歸(使用棧)的遍歷算法
6.5.2 線索化二叉樹的遍歷，
習題第7章 樹形結構的應用
7.1 二叉排序稠
7.1.1 二叉排序樹與類binarystree
7.1.2 二叉排序樹的檢索、插入和刪除運算
7.1.3 等概率查找對應的最佳二叉排序樹
7.2.平衡的二叉排序樹
7.2.1 平衡的二叉排序樹與類avltree
7.2.2 平衡二叉排序樹的插入和刪除
7.2.3 類avltree與avl樹高度
7.3 b—樹、b+—樹
7.4 2—3樹
7.5 紅黑樹
7.6 huffman最優(yōu)二叉樹
7.6.1 huffman最優(yōu)二叉樹概述
7.6.2 樹編碼
7.7 堆排序
7.8 判定樹
7.9 等價類和并查集
7.9.1 等價類
7.9.2 并查集
7.10 鍵樹
習題第8章 圖
8.1 基本概念
8.2 圖的存儲表示
8.2.1 相鄰矩陣表示圖
8.2.2 圖的鄰接表表示
8.2.3 鄰接多重表
8.3 構造graph類
8.3.1 基于鄰接表表示的graph類
8.3.2 graph類的實現
8.4 圖的遍歷
8.4.1 深度優(yōu)先遍歷
8.4.2 廣度優(yōu)先遍歷
8.5 最小代價生成樹
8.6 單源最短路徑問題——dijkstra算法
8.7 每一對頂點間的最短路徑問題
8.8 有向無回路圖
8.8.1 dag圖和aov、aoe網
8.8.2 aov網的拓撲排序
8.8.3 aoe網的關鍵路徑
習題第9章 多維數組
9.1 多維數組的順序存儲
9.2 特殊矩陣的順序存儲
9.3 稀疏矩陣的存儲
9.4 抽象數據類型稀疏矩陣與class sparsematrix
習題附錄 nodelib.h
參考文獻