數據結構(C++描述)（簡體書）

數據結構是計算機科學與技術、網絡工程、軟件工程、信息安全等專業的重要基礎課，是這些專業的核心課程之一，是一門集技術性、理論性和實踐性于一體的課程。《數據結構（C++描述）》重點介紹抽象數據類型、基本數據結構、算法性能評價、C++語言描述數據結構、數據結構的應用等內容，進一步使讀者理解數據抽象與面向對象編程實現的關系，提高使用計算機解決實際問題的能力。
《數據結構（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 優先級隊列
2.4.3 隊列的應用--離散事件驅動模擬
習題
第3章 鏈表
3.1 動態數據結構
3.2 單鏈表
3.2.1 基本概念
3.2.2 單鏈表結點類
3.2.3 單鏈表類
3.2.4 棧的單鏈表實現
3.2.5 鏈式隊列
3.2.6 鏈表的應用舉例
3.3 循環鏈表
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 二叉排序樹的檢索、插人和刪除運算
......;
第9章 多維數組
9.1 多維數組的順序存儲
9.2 特殊矩陣的順序存儲
9.3 稀疏矩陣的存儲
9.4 抽象數據類型稀疏矩陣與class SparseMatrix
習題
附錄 Nodelib.h
參考文獻