現(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過(guò)渡到C++
習(xí)題
第二章 類(lèi)及其對(duì)象的封裝性
2.1 類(lèi)的定義
2.2 類(lèi)的成員函數(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 派生類(lèi)
4.3 多繼承
4.4 虛基類(lèi)
習(xí)題
第五章 虛承數(shù)與多態(tài)性
5.1 多態(tài)性
5.2 虛函數(shù)
5.3 抽象類(lèi)
第六章 模板
6.1 模板的概念
6.2 函數(shù)模板
6.3 類(lèi)模板
習(xí)題
第二部分 數(shù)據(jù)結(jié)構(gòu)的C++抽象類(lèi)及其實(shí)現(xiàn)
第七章 緒論
7.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
7.2 抽象數(shù)據(jù)類(lèi)型的面向?qū)ο蟾拍?br />7.3 算法和算法分析
7.4 數(shù)據(jù)結(jié)構(gòu)的抽象層次
習(xí)題
第八章 線(xiàn)性表
8.1 線(xiàn)性表的定義
8.2 抽象鏈表類(lèi)
8.3 單鏈表
8.4 循環(huán)鏈表
8.5 雙向鏈表
習(xí)題
第九章 數(shù)組
9.1 數(shù)組的定義
9.2 抽象數(shù)組類(lèi)
9.3 數(shù)組類(lèi)
9.4 一元多項(xiàng)式加法
習(xí)題
第十章 串
10.1 串的概念
10.2 字符串類(lèi)
習(xí)題
第十一章 堆棧
11.1 堆棧的概念及其運(yùn)算
11.2 抽象棧類(lèi)
11.3 順序棧
11.4 鏈?zhǔn)綏?br />11.5 堆棧的應(yīng)用舉例
習(xí)題
第十二章 隊(duì)列
12.1 隊(duì)列的定義及其運(yùn)算
12.2 抽象隊(duì)列類(lèi)
12.3 順序隊(duì)列
12.4 鏈?zhǔn)疥?duì)列
12.5 優(yōu)先級(jí)隊(duì)列
習(xí)題
第十三章 樹(shù)
13.1 基本概念
13.2 二叉樹(shù)的抽象類(lèi)和樹(shù)的抽象類(lèi)
13.3 二叉樹(shù)的遍歷和樹(shù)的遍歷
13.4 二叉排序樹(shù)
13.5 二叉樹(shù)的計(jì)數(shù)
13.6 Huffman樹(shù)
習(xí)題
第十四章 圖
14.1 圖的基本概念
14.2 圖的抽象類(lèi)
14.3 圖的遍歷
14.4 圖的連通性與最小生成樹(shù)
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ì)過(guò)程
習(xí)題
第十七章 圖的著色問(wèn)題
17.1 圖的m著色最優(yōu)化問(wèn)題
17.2 問(wèn)題的模型建立
17.3 圖的差色方案及算法實(shí)現(xiàn)
習(xí)題
第十八章 貨郎擔(dān)問(wèn)題
18.1 貨郎擔(dān)問(wèn)題
18.2 問(wèn)題的模型建立
18.3 貨郎擔(dān)問(wèn)題的求解方案與算法實(shí)現(xiàn)
習(xí)題
參考文獻(xiàn)