現代程序設計：C++與數據結構面向對象的方法與實現

第一部分 面向對象的C++程序設計基礎
第一章 面向對象的概述
1.1 面向對象的思想
1.2 面向對象的基本概念
1.3 面向對象的基本特性
1.4 從C過渡到C++
習題
第二章 類及其對象的封裝性
2.1 類的定義
2.2 類的成員函數
2.3 對象的定義
2.4 構造函數和析構函數
2.5 C++中的封裝性
習題
第三章 友員、重載和引用
3.1 友員
3.2 重載
3.3 引用
習題
第四章 繼承與派生
4.1 繼承與派生
4.2 派生類
4.3 多繼承
4.4 虛基類
習題
第五章 虛承數與多態(tài)性
5.1 多態(tài)性
5.2 虛函數
5.3 抽象類
第六章 模板
6.1 模板的概念
6.2 函數模板
6.3 類模板
習題
第二部分 數據結構的C++抽象類及其實現
第七章 緒論
7.1 數據結構的基本概念
7.2 抽象數據類型的面向對象概念
7.3 算法和算法分析
7.4 數據結構的抽象層次
習題
第八章 線性表
8.1 線性表的定義
8.2 抽象鏈表類
8.3 單鏈表
8.4 循環(huán)鏈表
8.5 雙向鏈表
習題
第九章 數組
9.1 數組的定義
9.2 抽象數組類
9.3 數組類
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 二叉樹的計數
13.6 Huffman樹
習題
第十四章 圖
14.1 圖的基本概念
14.2 圖的抽象類
14.3 圖的遍歷
14.4 圖的連通性與最小生成樹
14.5 最短路徑
14.6 活動網絡
習題
第十五章 索引與散列結構
15.1 散列表與散列方法
15.2 散列函數的構造方法
15.3 沖突解決策略
15.4 散列表的查找
習題
第三部分 面向對象的C++程序設計實例
第十六章 面向對象的程序設計
16.1 多范型的C++程序設計
16.2 算法設計思想
16.3 面向對象的程序設計過程
習題
第十七章 圖的著色問題
17.1 圖的m著色最優(yōu)化問題
17.2 問題的模型建立
17.3 圖的差色方案及算法實現
習題
第十八章 貨郎擔問題
18.1 貨郎擔問題
18.2 問題的模型建立
18.3 貨郎擔問題的求解方案與算法實現
習題
參考文獻