現(xiàn)代程序設(shè)計(jì)：C++與數(shù)據(jù)結(jié)構(gòu)面向?qū)ο蟮姆椒ㄅc實(shí)現(xiàn)

定　價(jià)：￥34.00

作　者：	沈晴霓，聶青，蘇京霞編著
出版社：	北京理工大學(xué)出版社
叢編項(xiàng)：	高等工科院校電子信息類教材
標(biāo)　簽：	C語言

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥23.60)

ISBN：	9787810459624	出版時(shí)間：	2002-08-01	包裝：	平裝
開本：	26cm	頁數(shù)：	350	字?jǐn)?shù)：

內(nèi)容簡介

　　本書在系統(tǒng)地介紹C++的封裝性、繼承性和多態(tài)性的基礎(chǔ)上，采用面向?qū)ο蟮乃枷牒统橄髷?shù)據(jù)類型的概念，用C++語言有效地組織和描述了各種常用數(shù)據(jù)結(jié)構(gòu)（線性表、數(shù)組、串、堆棧、隊(duì)列、樹、圖）的抽象類及其實(shí)現(xiàn)，并注意每一種數(shù)據(jù)結(jié)構(gòu)的不同存儲(chǔ)方法、有關(guān)算法及其應(yīng)用。再者，本書還將數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)技術(shù)有效地結(jié)合起來，列舉了一些典型實(shí)例，如迷宮問題、圖的差色問題和貨郎擔(dān)問題的算法描述和實(shí)現(xiàn)。全書共分三部分：第一部分介紹C++語法；第二部分介紹各種數(shù)據(jù)結(jié)構(gòu)的C++抽象類及其實(shí)現(xiàn)；第三部分介紹面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，并進(jìn)行綜合實(shí)例分析。全書體系完整、概念清楚、內(nèi)容充實(shí)、取材適當(dāng)、實(shí)用性強(qiáng)，是積多年教學(xué)經(jīng)驗(yàn)寫成的?？梢宰鳛榇髮W(xué)本科電子類、信息類及相關(guān)專業(yè)的教材或參考書，也可供學(xué)習(xí)過C語言的非計(jì)算機(jī)專業(yè)的大學(xué)生或?qū)？粕詫W(xué)或參考使用。

作者簡介

暫缺《現(xiàn)代程序設(shè)計(jì)：C++與數(shù)據(jù)結(jié)構(gòu)面向?qū)ο蟮姆椒ㄅc實(shí)現(xiàn)》作者簡介

圖書目錄

第一部分面向?qū)ο蟮腃++程序設(shè)計(jì)基礎(chǔ)
第一章面向?qū)ο蟮母攀?br />1.1 面向?qū)ο蟮乃枷?br />1.2 面向?qū)ο蟮幕靖拍?br />1.3 面向?qū)ο蟮幕咎匦?br />1.4 從C過渡到C++
習(xí)題
第二章類及其對(duì)象的封裝性
2.1 類的定義
2.2 類的成員函數(shù)
2.3 對(duì)象的定義
2.4 構(gòu)造函數(shù)和析構(gòu)函數(shù)
2.5 C++中的封裝性
習(xí)題
第三章友員、重載和引用
3.1 友員
3.2 重載
3.3 引用
習(xí)題
第四章繼承與派生
4.1 繼承與派生
4.2 派生類
4.3 多繼承
4.4 虛基類
習(xí)題
第五章虛承數(shù)與多態(tài)性
5.1 多態(tài)性
5.2 虛函數(shù)
5.3 抽象類
第六章模板
6.1 模板的概念
6.2 函數(shù)模板
6.3 類模板
習(xí)題
第二部分數(shù)據(jù)結(jié)構(gòu)的C++抽象類及其實(shí)現(xiàn)
第七章緒論
7.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
7.2 抽象數(shù)據(jù)類型的面向?qū)ο蟾拍?br />7.3 算法和算法分析
7.4 數(shù)據(jù)結(jié)構(gòu)的抽象層次
習(xí)題
第八章線性表
8.1 線性表的定義
8.2 抽象鏈表類
8.3 單鏈表
8.4 循環(huán)鏈表
8.5 雙向鏈表
習(xí)題
第九章數(shù)組
9.1 數(shù)組的定義
9.2 抽象數(shù)組類
9.3 數(shù)組類
9.4 一元多項(xiàng)式加法
習(xí)題
第十章串
10.1 串的概念
10.2 字符串類
習(xí)題
第十一章堆棧
11.1 堆棧的概念及其運(yùn)算
11.2 抽象棧類
11.3 順序棧
11.4 鏈?zhǔn)綏?br />11.5 堆棧的應(yīng)用舉例
習(xí)題
第十二章隊(duì)列
12.1 隊(duì)列的定義及其運(yùn)算
12.2 抽象隊(duì)列類
12.3 順序隊(duì)列
12.4 鏈?zhǔn)疥?duì)列
12.5 優(yōu)先級(jí)隊(duì)列
習(xí)題
第十三章樹
13.1 基本概念
13.2 二叉樹的抽象類和樹的抽象類
13.3 二叉樹的遍歷和樹的遍歷
13.4 二叉排序樹
13.5 二叉樹的計(jì)數(shù)
13.6 Huffman樹
習(xí)題
第十四章圖
14.1 圖的基本概念
14.2 圖的抽象類
14.3 圖的遍歷
14.4 圖的連通性與最小生成樹
14.5 最短路徑
14.6 活動(dòng)網(wǎng)絡(luò)
習(xí)題
第十五章索引與散列結(jié)構(gòu)
15.1 散列表與散列方法
15.2 散列函數(shù)的構(gòu)造方法
15.3 沖突解決策略
15.4 散列表的查找
習(xí)題
第三部分面向?qū)ο蟮腃++程序設(shè)計(jì)實(shí)例
第十六章面向?qū)ο蟮某绦蛟O(shè)計(jì)
16.1 多范型的C++程序設(shè)計(jì)
16.2 算法設(shè)計(jì)思想
16.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)過程
習(xí)題
第十七章圖的著色問題
17.1 圖的m著色最優(yōu)化問題
17.2 問題的模型建立
17.3 圖的差色方案及算法實(shí)現(xiàn)
習(xí)題
第十八章貨郎擔(dān)問題
18.1 貨郎擔(dān)問題
18.2 問題的模型建立
18.3 貨郎擔(dān)問題的求解方案與算法實(shí)現(xiàn)
習(xí)題
參考文獻(xiàn)