面向對象的C++數據結構算法實現與解析

圖書信息

書名: 面向對象的C++數據結構算法實現與解析

作　者：高一凡

出版社：清華大學出版社

ISBN: 9787302247883

出版時間： 2011年9月1日

開本： 16開

定價: 39.00元

內容簡介

這是採用面向對象的c++語言數據結構教材的學習輔導書，主要內容包括採用c++語言的類、模板、虛函式、友元、友類編寫的各種主要數據存儲結構的算法、基本操作成員函式、調用這些成員函式的主程式和程式運行結果以及各主要數據存儲結構的圖示。《面向對象的C++數據結構算法實現與解析》還介紹了STL模板的套用。

《面向對象的C++數據結構算法實現與解析》結合存儲結構和算法，配合大量的圖示，對於一些較難理解的算法，還配有文字說明。《面向對象的C++數據結構算法實現與解析》所有程式均在計算機上運行通過，《面向對象的C++數據結構算法實現與解析》適用於高等學校學生和自學者，同時也是很好的考研參考書。

圖書目錄

第1章線性表

1.1 順序存儲結構

1.2 鏈式存儲結構

1.2.1 單鍊表

1.2.2 單循環鍊表

1.2.3 向循環鍊表

1.2.4 不設頭結點的鍊表

1.3 靜態鍊表存儲結構

第2章棧和佇列

2.1 棧

2.1.1 棧的順序存儲結構

2.1.2 棧的鏈式存儲結構

2.2 棧的套用與遞歸

2.2.1 數制轉換

2.2.2 表達式求值

2.2.3 漢諾塔問題與遞歸的實現

2.2.4 迷宮問題

2.2.5 皇后問題

2.2.6 馬踏棋盤問題

2.2.7 背包問題

2.3 佇列

2.3.1 佇列的鏈式存儲結構

2.3.2 佇列的順序存儲結構

2.4 佇列的套用——排隊和排隊機的模擬

第3章字元串和矩陣

3.1 字元串

3.1.1 字元串的按需(堆)存儲結構

3.1.2 字元串的模式匹配算法

3.2 矩陣

3.2.1 多維數組的順序存儲結構

3.2.2 矩陣的壓縮存儲

第4章樹與二叉樹

4.1 二叉樹的順序存儲結構

4.2 二叉樹的鏈式存儲結構

4.3 二叉樹的遍歷

4.4 線索二叉樹

4.5 二叉排序樹

4.6 平衡二叉樹

4.7 紅黑樹

4.8 伸展樹

4.9 樹的存儲結構

4.1 0赫夫曼樹和赫夫曼編碼

第5章圖

5.1 圖的鄰接矩陣存儲結構

5.2 圖的鄰接表存儲結構

5.3 圖的深度優先遍歷和廣度優先遍歷

面向對象的C++數據結構算法實現與解析

基本介紹

圖書信息

內容簡介

圖書目錄

熱門詞條