C/C++與數(shù)據(jù)結(jié)構(gòu)（第3版下冊）

定　價：￥17.00

作　者：	王立柱編著
出版社：	清華大學出版社
叢編項：	計算機系列教材
標　簽：	VC++

購買這本書可以去

ISBN：	9787302200673	出版時間：	2009-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	151	字數(shù)：

內(nèi)容簡介

　　《計算機系列教材：C/C++與數(shù)據(jù)結(jié)構(gòu)（第3版）（下冊）》共9章，從第26～第34章，涵蓋了二叉樹、堆、樹、圖、二叉搜索樹、平衡二叉搜索樹、B樹、散列和排序等主要內(nèi)容?；谏蟽砸呀?jīng)包含了C++基礎(chǔ)，模擬的C++新標準中的Vector、List、String等數(shù)據(jù)結(jié)構(gòu)線性部分，通用算法和迭代器等內(nèi)容，《計算機系列教材：C/C++與數(shù)據(jù)結(jié)構(gòu)（第3版）（下冊）》集中討論了數(shù)據(jù)結(jié)構(gòu)的非線性部分，并利用C++實現(xiàn)了全部算法。《計算機系列教材：C/C++與數(shù)據(jù)結(jié)構(gòu)（第3版）（下冊）》可以作為C語言和C+十語言的本科或?qū)？平滩模部梢宰鳛橛嬎銠C愛好者和程序員的自學教材或參考書。

作者簡介

　　王立柱，天津師范大學教授。1982年畢業(yè)于南開大學數(shù)學系，畢業(yè)后在南開大學分校數(shù)學系任教，后轉(zhuǎn)入天津師范大學管理學院執(zhí)教至今。主要從事計算機基礎(chǔ)教育和計算機應用研究。講授過的課程有：離散數(shù)學、數(shù)學分析、數(shù)據(jù)結(jié)構(gòu)等。

圖書目錄

第26章　二叉樹
26.1　二叉樹的基本概念
26.2　二叉樹的性質(zhì)
26.3　二叉樹的存儲結(jié)構(gòu)
26.3.1　二叉樹順序存儲
26.3.2　二叉樹鏈式存儲
26.4　二叉樹層次遍歷
26.4.1 層次遍歷
26.4.2　把二叉樹的順序存儲轉(zhuǎn)為鏈式存儲
26.4.3　垂直輸出二叉樹
26.5　二叉樹前序遍歷
26.5.1　前序遍歷遞歸算法
26.5.2　前序遍歷非遞歸算法
26.5.3　快速排序
26.5.4　集合的冪集
26.6　二叉樹中序遍歷
26.6.1 中序遍歷遞歸算法
26.6.2 中序遍歷非遞歸算法
26.6.3　漢諾塔遞歸算法
26.7　二叉樹后序遍歷
26.7.1　后序遍歷遞歸算法
26.7.2　后序遍歷非遞歸算法
26.7.3　求二叉樹深度、二叉鏈表的復制和刪除
26.7.4　把二叉樹的順序存儲轉(zhuǎn)為鏈式存儲的遞歸算法
26.7.5 由前序和中序序列建立二叉鏈表
習題26
第27章堆
27.1　小根堆Heap類
27.2　堆排序
27.3 哈夫曼樹
27.3.1 哈夫曼樹的定義
27.3.2　建立哈夫曼樹
27.3.3　哈夫曼編碼
習題27
第28章樹
28.1　樹的基本概念和存儲
28.2　Tree類
28.3　樹的遍歷
28.4　八皇后
習題28
第29章圖
29.1 圖的基本概念
29.2　Graph類
29.3　圖的遍歷
29.3.1　廣度優(yōu)先遍歷
29.3.2　深度優(yōu)先遍歷
29.4　最小生成樹
29.4.1　普里姆算法
29.4.2　克魯斯卡爾算法
29.5　最短路徑
29.5.1 單源最短路徑迪克斯特拉算法
29.5.2　所有頂點對之間的最短帶權(quán)路徑
29.5.3　一頂點對之間的最短帶權(quán)路徑
29.6　拓撲序列
29.7　關(guān)鍵路徑
29.8　迷宮求解
習題29
第30章　二叉搜索樹
第31章　平衡二叉搜索樹
第32章　B樹
第33章　散列
第34章　排序
參考文獻