《面向對象的C++數據結構與算法實現》是2015年中國水利水電出版社出版的圖書，作者是韓珂。
基本介紹
- 書名：面向對象的C++數據結構與算法實現
- 作者：韓珂
- ISBN：9787517024132
- 頁數：241
- 出版社：中國水利水電出版社
- 出版時間：2015-04-01
- 裝幀：平裝
- 開本：16開
內容簡介,目錄,
內容簡介
本書以C++為描述語言，系統地分析討論了面向對象的數據結構。全書共分8章，主要內容包括緒論，線性表的實現及套用，棧、佇列及遞歸思想，串及模式匹配算法，樹與二叉樹及算法實現，圖的結構及算法實現，查找的結構及算法實現，排序算法及方法選擇等。
目錄
前 言
第1章 緒論
1.1 數據結構的基本概念
1.2 算法及算法分析
第2章 線性表的實現及套用
2.1 線性表的定義及其基本操作
2.2 線性表的順序存儲結構
2.3 線性表的連結存儲結構
2.4 線性表的套用
第3章 棧、佇列及遞歸思想
3.1 棧
3.2 佇列
3.3 遞歸
第4章 串及模式匹配算法
4.1 串的定義及其運算
4.2 串的順序存儲結構
4.3 串的鏈式存儲結構
4.4 串的模式匹配算法
第5章 樹與二叉樹及算法實現
5.1 樹
5.2 二叉樹
5.3 遍歷二叉樹
5.4 線索二叉樹
5.5 最優二叉樹——哈夫曼樹
第6章 圖的結構及算法實現
6.1 圖的存儲結構
6.2 圖的遍歷
6.3 最小生成樹
6.4 最短路徑
第7章 查找的結構及算法實現
7.1 查找的基本概念
7.2 順序表的查找
7.3 樹表的查找
7.4 散列表的查找
第8章 排序算法及方法選擇
8.1 排序的基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸併排序
8.6 基數排序
8.7 各種內排序方法的比較和選擇
參考文獻
第1章 緒論
1.1 數據結構的基本概念
1.2 算法及算法分析
第2章 線性表的實現及套用
2.1 線性表的定義及其基本操作
2.2 線性表的順序存儲結構
2.3 線性表的連結存儲結構
2.4 線性表的套用
第3章 棧、佇列及遞歸思想
3.1 棧
3.2 佇列
3.3 遞歸
第4章 串及模式匹配算法
4.1 串的定義及其運算
4.2 串的順序存儲結構
4.3 串的鏈式存儲結構
4.4 串的模式匹配算法
第5章 樹與二叉樹及算法實現
5.1 樹
5.2 二叉樹
5.3 遍歷二叉樹
5.4 線索二叉樹
5.5 最優二叉樹——哈夫曼樹
第6章 圖的結構及算法實現
6.1 圖的存儲結構
6.2 圖的遍歷
6.3 最小生成樹
6.4 最短路徑
第7章 查找的結構及算法實現
7.1 查找的基本概念
7.2 順序表的查找
7.3 樹表的查找
7.4 散列表的查找
第8章 排序算法及方法選擇
8.1 排序的基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸併排序
8.6 基數排序
8.7 各種內排序方法的比較和選擇
參考文獻
