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

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