面向?qū)ο蟮腃++數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)與解析

定　價：￥39.00

作　者：	高一凡著
出版社：	清華大學出版社
叢編項：	重點大學計算機專業(yè)系列教材
標　簽：	VC++

購買這本書可以去

ISBN：	9787302247883	出版時間：	2011-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	392	字數(shù)：

內(nèi)容簡介

　　《面向?qū)ο蟮腃++數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)與解析》是采用面向?qū)ο蟮腸++語言數(shù)據(jù)結(jié)構(gòu)教材的學習輔導(dǎo)書，主要內(nèi)容包括采用c++語言的類、模板、虛函數(shù)、友元、友類編寫的各種主要數(shù)據(jù)存儲結(jié)構(gòu)的算法、基本操作成員函數(shù)、調(diào)用這些成員函數(shù)的主程序和程序運行結(jié)果以及各主要數(shù)據(jù)存儲結(jié)構(gòu)的圖示?！睹嫦?qū)ο蟮腃++數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)與解析》還介紹了stl模板的應(yīng)用?！睹嫦?qū)ο蟮腃++數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)與解析》結(jié)合存儲結(jié)構(gòu)和算法，配合大量的圖示，對于一些較難理解的算法，還配有文字說明?！睹嫦?qū)ο蟮腃++數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)與解析》適用于高等學校學生和自學者，同時也是很好的考研參考書。

作者簡介

暫缺《面向?qū)ο蟮腃++數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)與解析》作者簡介

圖書目錄

第1章線性表
1.1 順序存儲結(jié)構(gòu)
1.2 鏈式存儲結(jié)構(gòu)
1.2.1 單鏈表
1.2.2 單循環(huán)鏈表
1.2.3 向循環(huán)鏈表
1.2.4 不設(shè)頭結(jié)點的鏈表
1.3 靜態(tài)鏈表存儲結(jié)構(gòu)
第2章棧和隊列
2.1 棧
2.1.1 棧的順序存儲結(jié)構(gòu)
2.1.2 棧的鏈式存儲結(jié)構(gòu)
2.2 棧的應(yīng)用與遞歸
2.2.1 數(shù)制轉(zhuǎn)換
2.2.2 表達式求值
2.2.3 漢諾塔問題與遞歸的實現(xiàn)
2.2.4 迷宮問題
2.2.5 皇后問題
2.2.6 馬踏棋盤問題
2.2.7 背包問題
2.3 隊列
2.3.1 隊列的鏈式存儲結(jié)構(gòu)
2.3.2 隊列的順序存儲結(jié)構(gòu)
2.4 隊列的應(yīng)用——排隊和排隊機的模擬
第3章字符串和矩陣
3.1 字符串
3.1.1 字符串的按需(堆)存儲結(jié)構(gòu)
3.1.2 字符串的模式匹配算法
3.2 矩陣
3.2.1 多維數(shù)組的順序存儲結(jié)構(gòu)
3.2.2 矩陣的壓縮存儲
第4章樹與二叉樹
4.1 二叉樹的順序存儲結(jié)構(gòu)
4.2 二叉樹的鏈式存儲結(jié)構(gòu)
4.3 二叉樹的遍歷
4.4 線索二叉樹
4.5 二叉排序樹
4.6 平衡二叉樹
4.7 紅黑樹
4.8 伸展樹
4.9 樹的存儲結(jié)構(gòu)
4.10 赫夫曼樹和赫夫曼編碼
第5章圖
5.1 圖的鄰接矩陣存儲結(jié)構(gòu)
5.2 圖的鄰接表存儲結(jié)構(gòu)
5.3 圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷
5.4 圖的應(yīng)用
5.4.1 無向圖的連通分量和生成樹
5.4.2 最小生成樹
5.4.3 關(guān)節(jié)點和重連通分量
5.4.4 拓撲排序和關(guān)鍵路徑
5.4.5 最短路徑
第6章查找
6.1 靜態(tài)查找表
6.2 靜態(tài)樹表
6.3 哈希表的插入、刪除及查找
6.4 動態(tài)查找表
6.4.1 b樹
6.4.2 鍵樹
第7章內(nèi)部排序
7.1 插入排序
7.2 冒泡排序
7.3 簡單選擇排序
7.4 希爾排序
7.5 快速排序
7.6 堆排序
7.7 二路歸并排序
7.8 靜態(tài)鏈表排序
7.9 基數(shù)排序
第8章外部排序
8.1 多路平衡歸并
8.2 置換-選擇排序
第9章動態(tài)存儲管理
9.1 邊界標識法
9.2 伙伴系統(tǒng)
參考文獻