《現代程式設計：C++與數據結構面向對象的方法與實現》是2002年北京理工大學出版社出版的圖書，作者是沈晴霓，聶青，蘇京霞。
基本介紹
- 書名：現代程式設計：C++與數據結構面向對象的方法與實現
- 作者：沈晴霓 聶青 蘇京霞
- ISBN：9787810459624
- 頁數：350
- 定價：34.00元
- 出版社：北京理工大學出版社
- 出版時間：2002-1
內容簡介,目錄,
內容簡介
本書在系統的介紹C++的封裝性、繼承性和多態性的基礎上，採用面向對象的思想和抽象數據類型的概念，用C++語言有效的組織和描述了各種常用數據結構的抽象類及其實現，並注意每一種數據結構的不同存儲方法、有關算法及其套用。
目錄
第一部分 面向對象的C++程式設計基礎
第一章 面向對象的概述
1．1 面向對象的思想
1．1．1 面向對象程式設計
1．1．2 面向對象的語言
1．2 面向對象的基本概念
1．2．1 對象
1．2．2 訊息
1．2．3 類
1．3 面向對象的基本特性
1．3．1 封裝性
1．3．2 繼承性
1．3．3 多態性
1．4 從C過渡到C++
1．4．1 函式原型說明
1．4．2 變數的說明
1．4．3 輸入和輸出
1．4．4 const說明符
1．4．5 void類型
習題
第二章 類及其對象的封裝性
2．1 類的定義
2．2 類的成員函式
2．2．1 成員函式的定義
2．2．2 內置成員函式
2．3 對象的定義
2．3．1 類與對象
2．3．2 定義對象
2．4 構造函式和析構函式
2．4．1 構造函式
2．4．2 析構函式
2．4．3 動態存儲
2．5 C++中的封裝性
習題
第三章 友員、重載和引用
3．1 友 員
3．1．1 友員的定義
3．1．2 友員函式
3．1．3 友員成員
3．1．4 友員類
3．2 重載
3．2．1 函式重載
3．2．2 運算符重載
3．3 引用
3．3．1 引用的概念
3．3．2 引用的套用
3．3．3 引用傳遞參數
3．3．4 引用返回值
3．3．5 常引用
習題
第四章 繼承與派生
4．1 繼承與派生
4．2 派生類
4．2．1 派生類生成過程
4．2．2 派生類定義
4．2．3 訪問許可權
4．2．4 派生類的構造函式和析構函式
4．3 多繼承
4．3．1 多繼承的概念
4．3．2 多繼承的定義
4．3．3 多繼承的構造函式與析構函式
4．4 虛基類
4．4．1 問題的提出
4．4．2 虛基類的概念
4．4．3 虛基類的初始化
習題
第五章 虛函式與多態性
5．1 多態性
5．1．1 多態性概述
5．1．2 編譯時的多態性
5．1．3 運行時的多態性
5．2 虛函式
5．2．1 對象指針
5．2．2 虛函式的定義及使用
5．3 抽象類
5．3．1 純虛函式與抽象類
5．3．2 純虛函式多態性的體現
習題
第六章 模板
6．1 模板的概念
6．2 函式模板
6．2．1 函式模板和模板函式
6．2．2 重載模板函式
6．3 類模板
6．3．1 類模板與模板類的概念
6．3．2 類模板的派生
習題
第二部分 數據結構的C++抽象類及其實現
第七章 緒論
7．1 數據結構的基本概念
7．2 抽象數據類型的面向對象概念
7．2．1 數據類型
7．2．2 數據抽象與抽象數據類型
7．3 算法和算法分析
7．3．1 算法
7．3．2 算法設計的要求
7．3．3 算法效率的度量
7．4 數據結構的抽象層次
習題
第八章 線性表
8．1 線性表的定義
8．1．1 線性表的邏輯結構
8．1．2 線性表的順序存儲表示
8．1．3 線性表的鏈式存儲表示
8．2 抽象鍊表類
8．2．1 抽象鍊表類的定義
8．2．2 抽象鍊表中典型成員函式的實現
8．3 單鍊表
8．3．1 單鍊表的定義
8．3．2 單鍊表的常用操作
8．3．3 單鍊表類的定義
8．3．4 單鍊表的常用成員函式的實現
8．3．5 一元多項式加法
8．4 循環鍊表
8．4．1 循環鍊表的定義
8．4．2 循環鍊表類的定義
8．4．3 循環鍊表常用函式的實現
8．4．4 約瑟夫 Josephu 問題
8．5 雙向鍊表
8．5．1 雙向鍊表的定義
8．5．2 雙向鍊表類的定義
8．5．3 雙向鍊表的常用成員函式的實現
習題
第九章 數組
9．1 數組的定義
9．1．1 數組的邏輯結構
9．1．2 數組的存儲結構
9．1．3 數組的常用操作
9．2 抽象數組類
9．2．1 抽象數組類的定義
9．2．2 抽象數組類常用函式的實現
9．3 數組類
9．3．1 數組類的定義
9．3．2 數組類常用函式的實現
9．4 一元多項式加法
習題
第十章 串
10．1 串的概念
10．1．1 串的定義
10．1．2 串的基本術語
10．1．3 串的存儲表示和實現
10．1．4 串的基本運算
10．2 字元串類
10．2．1 字元串類定義
10．2．2 字元串類中常用成員函式的實現
習題
第十一章 堆疊
11．1 堆疊的概念及其運算
11．1．1 堆疊的定義
11．1．2 堆疊的有關運算
11．2 抽象棧類
11．3 順序棧
11．3．1 順序棧的定義
11．3．2 順序棧類的定義
11．3．3 順序棧類中典型成員函式的實現
11．3．4 多棧共享空間問題
11．4 鏈式棧
11．4．1 鏈式棧的定義
11．4．2 鏈式棧類的定義
11．4．3 鏈式棧中典型成員函式的實現
11．5 堆疊的套用舉例
11．5．1 數制轉換
11．5．2 一個趣味遊戲———迷宮問題
習題
第十二章 佇列
12．1 佇列的定義及其運算
12．1．1 佇列的定義
12．1．2 佇列的有關運算
12．2 抽象佇列類
12．3 順序佇列
12．3．1 佇列的順序存儲結構———循環佇列
12．3．2 順序循環佇列類的定義
12．3．3 循環佇列中常用成員函式的實現
12．4 鏈式佇列
12．4．1 鏈式佇列的定義
12．4．2 鏈式佇列類的定義
12．4．3 鏈式佇列中常用成員函式的實現
12．4．4 鏈式佇列的套用舉例
12．5 優先權佇列
12．5．1 優先權佇列的定義
12．5．2 優先佇列類的定義
12．5．3 優先佇列中常用成員函式的實現
習題
第十三章 樹
13．1 基本概念
13．1．1 樹
13．1．2 二叉樹
13．1．3 樹與森林
13．2 二叉樹的抽象類和樹的抽象類
13．2．1 二叉樹的抽象類
13．2．2 樹的抽象類
13．3 二叉樹的遍歷和樹的遍歷
13．3．1 二叉樹的遍歷
13．3．2 樹的遍歷
13．4 二叉排序樹
13．5 二叉樹的計數
13．6 Huffman樹
13．6．1 Huffman樹
13．6．2 Huffman編碼及其用法
習題
第十四章 圖
14．1 圖的基本概念
14．1．1 圖的定義
14．1．2 圖的術語
14．1．3 圖的基本操作
14．1．4 圖的存儲表示
14．2 圖的抽象類
14．2．1 圖的鄰接矩陣類
14．2．2 圖的鄰接表類
14．3 圖的遍歷
14．3．1 深度優先搜尋DFS
14．3．2 廣度 或寬度 優先搜尋BFS
14．4 圖的連通性與最小生成樹
14．4．1 無向圖的連通分量和生成樹
14．4．2 最小生成樹
14．4．3 關節點和重連通分量
14．5 最短路徑
14．5．1 圖結點的可達性
14．5．2 從某個源點到其餘各頂點的最短路徑
14．5．3 每一對頂點之間的最短路徑
14．6 活動網路
14．6．1 用頂點表示活動的網路
14．6．2 用邊表示活動的網路
習題
第十五章 索引與散列結構
15．1 散列表與散列方法
15．2 散列函式的構造方法
15．2．1 直接定址法
15．2．2 數字分析法
15．2．3 平均取中法
15．2．4 摺疊法
15．2．5 除留餘數法
15．2．6 隨機數法
15．3 衝突解決策略
15．3．1 開散列方法
15．3．2 閉散列方法
15．4 散列表的查找
習題
第三部分 面向對象的C++程式設計實例
第十六章 面向對象的程式設計
16．1 多范型的C++程式設計
16．1．1 程式設計范型
16．1．2 支持數據抽象的C++
16．1．3 支持面向對象的C++
16．2 算法設計思想
16．3 面向對象的程式設計過程
16．3．1 分析階段
16．3．2 設計階段
16．3．3 編碼階段
16．3．4 測試和維護階段
習題
第十七章 圖的著色問題
17．1 圖的m著色最最佳化問題
17．2 問題的模型建立
17．3 圖的著色方案及算法實現
17．3．1 貪心法
17．3．2 遞歸回溯法
習題
第十八章 貨郎擔問題
18．1 貨郎擔問題
18．2 問題的模型建立
18．3 貨郎擔問題的求解方案與算法實現
18．3．1 最小成本LC－分支限界檢索方案
18．3．2 算法實現
習題
參考文獻
第一章 面向對象的概述
1．1 面向對象的思想
1．1．1 面向對象程式設計
1．1．2 面向對象的語言
1．2 面向對象的基本概念
1．2．1 對象
1．2．2 訊息
1．2．3 類
1．3 面向對象的基本特性
1．3．1 封裝性
1．3．2 繼承性
1．3．3 多態性
1．4 從C過渡到C++
1．4．1 函式原型說明
1．4．2 變數的說明
1．4．3 輸入和輸出
1．4．4 const說明符
1．4．5 void類型
習題
第二章 類及其對象的封裝性
2．1 類的定義
2．2 類的成員函式
2．2．1 成員函式的定義
2．2．2 內置成員函式
2．3 對象的定義
2．3．1 類與對象
2．3．2 定義對象
2．4 構造函式和析構函式
2．4．1 構造函式
2．4．2 析構函式
2．4．3 動態存儲
2．5 C++中的封裝性
習題
第三章 友員、重載和引用
3．1 友 員
3．1．1 友員的定義
3．1．2 友員函式
3．1．3 友員成員
3．1．4 友員類
3．2 重載
3．2．1 函式重載
3．2．2 運算符重載
3．3 引用
3．3．1 引用的概念
3．3．2 引用的套用
3．3．3 引用傳遞參數
3．3．4 引用返回值
3．3．5 常引用
習題
第四章 繼承與派生
4．1 繼承與派生
4．2 派生類
4．2．1 派生類生成過程
4．2．2 派生類定義
4．2．3 訪問許可權
4．2．4 派生類的構造函式和析構函式
4．3 多繼承
4．3．1 多繼承的概念
4．3．2 多繼承的定義
4．3．3 多繼承的構造函式與析構函式
4．4 虛基類
4．4．1 問題的提出
4．4．2 虛基類的概念
4．4．3 虛基類的初始化
習題
第五章 虛函式與多態性
5．1 多態性
5．1．1 多態性概述
5．1．2 編譯時的多態性
5．1．3 運行時的多態性
5．2 虛函式
5．2．1 對象指針
5．2．2 虛函式的定義及使用
5．3 抽象類
5．3．1 純虛函式與抽象類
5．3．2 純虛函式多態性的體現
習題
第六章 模板
6．1 模板的概念
6．2 函式模板
6．2．1 函式模板和模板函式
6．2．2 重載模板函式
6．3 類模板
6．3．1 類模板與模板類的概念
6．3．2 類模板的派生
習題
第二部分 數據結構的C++抽象類及其實現
第七章 緒論
7．1 數據結構的基本概念
7．2 抽象數據類型的面向對象概念
7．2．1 數據類型
7．2．2 數據抽象與抽象數據類型
7．3 算法和算法分析
7．3．1 算法
7．3．2 算法設計的要求
7．3．3 算法效率的度量
7．4 數據結構的抽象層次
習題
第八章 線性表
8．1 線性表的定義
8．1．1 線性表的邏輯結構
8．1．2 線性表的順序存儲表示
8．1．3 線性表的鏈式存儲表示
8．2 抽象鍊表類
8．2．1 抽象鍊表類的定義
8．2．2 抽象鍊表中典型成員函式的實現
8．3 單鍊表
8．3．1 單鍊表的定義
8．3．2 單鍊表的常用操作
8．3．3 單鍊表類的定義
8．3．4 單鍊表的常用成員函式的實現
8．3．5 一元多項式加法
8．4 循環鍊表
8．4．1 循環鍊表的定義
8．4．2 循環鍊表類的定義
8．4．3 循環鍊表常用函式的實現
8．4．4 約瑟夫 Josephu 問題
8．5 雙向鍊表
8．5．1 雙向鍊表的定義
8．5．2 雙向鍊表類的定義
8．5．3 雙向鍊表的常用成員函式的實現
習題
第九章 數組
9．1 數組的定義
9．1．1 數組的邏輯結構
9．1．2 數組的存儲結構
9．1．3 數組的常用操作
9．2 抽象數組類
9．2．1 抽象數組類的定義
9．2．2 抽象數組類常用函式的實現
9．3 數組類
9．3．1 數組類的定義
9．3．2 數組類常用函式的實現
9．4 一元多項式加法
習題
第十章 串
10．1 串的概念
10．1．1 串的定義
10．1．2 串的基本術語
10．1．3 串的存儲表示和實現
10．1．4 串的基本運算
10．2 字元串類
10．2．1 字元串類定義
10．2．2 字元串類中常用成員函式的實現
習題
第十一章 堆疊
11．1 堆疊的概念及其運算
11．1．1 堆疊的定義
11．1．2 堆疊的有關運算
11．2 抽象棧類
11．3 順序棧
11．3．1 順序棧的定義
11．3．2 順序棧類的定義
11．3．3 順序棧類中典型成員函式的實現
11．3．4 多棧共享空間問題
11．4 鏈式棧
11．4．1 鏈式棧的定義
11．4．2 鏈式棧類的定義
11．4．3 鏈式棧中典型成員函式的實現
11．5 堆疊的套用舉例
11．5．1 數制轉換
11．5．2 一個趣味遊戲———迷宮問題
習題
第十二章 佇列
12．1 佇列的定義及其運算
12．1．1 佇列的定義
12．1．2 佇列的有關運算
12．2 抽象佇列類
12．3 順序佇列
12．3．1 佇列的順序存儲結構———循環佇列
12．3．2 順序循環佇列類的定義
12．3．3 循環佇列中常用成員函式的實現
12．4 鏈式佇列
12．4．1 鏈式佇列的定義
12．4．2 鏈式佇列類的定義
12．4．3 鏈式佇列中常用成員函式的實現
12．4．4 鏈式佇列的套用舉例
12．5 優先權佇列
12．5．1 優先權佇列的定義
12．5．2 優先佇列類的定義
12．5．3 優先佇列中常用成員函式的實現
習題
第十三章 樹
13．1 基本概念
13．1．1 樹
13．1．2 二叉樹
13．1．3 樹與森林
13．2 二叉樹的抽象類和樹的抽象類
13．2．1 二叉樹的抽象類
13．2．2 樹的抽象類
13．3 二叉樹的遍歷和樹的遍歷
13．3．1 二叉樹的遍歷
13．3．2 樹的遍歷
13．4 二叉排序樹
13．5 二叉樹的計數
13．6 Huffman樹
13．6．1 Huffman樹
13．6．2 Huffman編碼及其用法
習題
第十四章 圖
14．1 圖的基本概念
14．1．1 圖的定義
14．1．2 圖的術語
14．1．3 圖的基本操作
14．1．4 圖的存儲表示
14．2 圖的抽象類
14．2．1 圖的鄰接矩陣類
14．2．2 圖的鄰接表類
14．3 圖的遍歷
14．3．1 深度優先搜尋DFS
14．3．2 廣度 或寬度 優先搜尋BFS
14．4 圖的連通性與最小生成樹
14．4．1 無向圖的連通分量和生成樹
14．4．2 最小生成樹
14．4．3 關節點和重連通分量
14．5 最短路徑
14．5．1 圖結點的可達性
14．5．2 從某個源點到其餘各頂點的最短路徑
14．5．3 每一對頂點之間的最短路徑
14．6 活動網路
14．6．1 用頂點表示活動的網路
14．6．2 用邊表示活動的網路
習題
第十五章 索引與散列結構
15．1 散列表與散列方法
15．2 散列函式的構造方法
15．2．1 直接定址法
15．2．2 數字分析法
15．2．3 平均取中法
15．2．4 摺疊法
15．2．5 除留餘數法
15．2．6 隨機數法
15．3 衝突解決策略
15．3．1 開散列方法
15．3．2 閉散列方法
15．4 散列表的查找
習題
第三部分 面向對象的C++程式設計實例
第十六章 面向對象的程式設計
16．1 多范型的C++程式設計
16．1．1 程式設計范型
16．1．2 支持數據抽象的C++
16．1．3 支持面向對象的C++
16．2 算法設計思想
16．3 面向對象的程式設計過程
16．3．1 分析階段
16．3．2 設計階段
16．3．3 編碼階段
16．3．4 測試和維護階段
習題
第十七章 圖的著色問題
17．1 圖的m著色最最佳化問題
17．2 問題的模型建立
17．3 圖的著色方案及算法實現
17．3．1 貪心法
17．3．2 遞歸回溯法
習題
第十八章 貨郎擔問題
18．1 貨郎擔問題
18．2 問題的模型建立
18．3 貨郎擔問題的求解方案與算法實現
18．3．1 最小成本LC－分支限界檢索方案
18．3．2 算法實現
習題
參考文獻
