面向對象的C++數據結構與演算法實現 面对对象的C++数据结构与算法实现

韓珂

商品描述

 

<內容簡介>

《面向對象的C++數據結構與算法實現》以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各種內排序方法的比較和選擇
參考文獻