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

內(nèi)容概要

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

作者簡介

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

書籍目錄

第26章 二叉樹
26.1 二叉樹的基本概念
26.2 二叉樹的性質(zhì)
26.3 二叉樹的存儲結(jié)構(gòu)
26.3.1 二叉樹順序存儲
26.3.2 二叉樹鏈?zhǔn)酱鎯?br />26.4 二叉樹層次遍歷
26.4.1 層次遍歷
26.4.2 把二叉樹的順序存儲轉(zhuǎn)為鏈?zhǔn)酱鎯?br />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 求二叉樹深度、二叉鏈表的復(fù)制和刪除
26.7.4 把二叉樹的順序存儲轉(zhuǎn)為鏈?zhǔn)酱鎯Φ倪f歸算法
*26.7.5 由前序和中序序列建立二叉鏈表
習(xí)題26
第27章 堆
27.1 小根堆Heap類
27.2 堆排序
27.3 哈夫曼樹
27.3.1 哈夫曼樹的定義
27.3.2 建立哈夫曼樹
27.3.3 哈夫曼編碼
習(xí)題2
第28章 樹
28.1 樹的基本概念和存儲
28.2 Tree類
28.3 樹的遍歷
28.4 八皇后
習(xí)題2
第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 所有頂點(diǎn)對之間的最短帶權(quán)路徑
29.5.3 一頂點(diǎn)對之間的最短帶權(quán)路徑
29.6 拓?fù)湫蛄?br />29.7 關(guān)鍵路徑
29.8 迷宮求解
習(xí)題29
第30章 二叉搜索樹
第31章 平衡二叉搜索樹
第32章 B樹
第33章 散列
第34章 排序
參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

    C/C++與數(shù)據(jù)結(jié)構(gòu)（下冊） PDF格式下載

---