C++與數(shù)據(jù)結(jié)構(gòu)（第2版）

第1篇 C++程序設(shè)計(jì)基礎(chǔ)
第1章 C++語(yǔ)言概述
1.1 C++語(yǔ)言簡(jiǎn)介
1.2 最簡(jiǎn)單的C++程序
1.3 C++語(yǔ)言的基本組成
1.3.1 基本字符集
1.3.2 詞法記號(hào)
1.3.3 語(yǔ)句
1.3.4 標(biāo)準(zhǔn)函數(shù)庫(kù)
1.4 C++程序的基本結(jié)構(gòu)
1.5 C++程序設(shè)計(jì)的編寫(xiě)與實(shí)現(xiàn)
習(xí)題1
實(shí)驗(yàn)訓(xùn)練1
第2章 數(shù)據(jù)類型與運(yùn)算規(guī)則
2.1 數(shù)據(jù)類型
2.2 常量與變量
2.2.1 常量
2.2.2 變量
2.3 C++的運(yùn)算規(guī)則與表達(dá)式
2.3.1 C++的運(yùn)算規(guī)則
2.3.2 算術(shù)運(yùn)算符與算術(shù)表達(dá)式
2.3.3 自增、自減運(yùn)算
2.3.4 賦值運(yùn)算符和賦值表達(dá)式
2.3.5 組合賦值運(yùn)算符與組合賦值
表達(dá)式
2.3.6 關(guān)系運(yùn)算符與關(guān)系表達(dá)式
2.3.7 邏輯運(yùn)算符與邏輯表達(dá)式
2.3.8 條件運(yùn)算符與條件表達(dá)式
2.4 其他運(yùn)算
2.4.1 位運(yùn)算
2.4.2 逗號(hào)運(yùn)算符
2.4.3 “.”和“-＞”運(yùn)算符
2.4.4 “（ ）”和“[ ]”運(yùn)算符
2.4.5 “*”和“＆”運(yùn)算符
2.4.6 （type）運(yùn)算符
2.5 混合運(yùn)算及數(shù)據(jù)類型轉(zhuǎn)換
習(xí)題2
實(shí)驗(yàn)訓(xùn)練2
第3章 數(shù)組與指針
3.1 數(shù)組
3.1.1 一維數(shù)組
3.1.2 多維數(shù)組
3.1.3 字符數(shù)組和字符串
3.2 指針
3.2.1 指針的概念
3.2.2 指針變量定義
3.2.3 指針運(yùn)算
3.3 指針與數(shù)組
3.3.1 指向數(shù)組的指針
3.3.2 指向字符串的指針
3.3.3 指針數(shù)組和指向指針的指針
3.4 指針與函數(shù)
3.4.1 指向函數(shù)的指針
3.4.2 返回指針值的函數(shù)
實(shí)驗(yàn)訓(xùn)練3
第4章 函數(shù)
4.1 函數(shù)的聲明和調(diào)用
4.1.1 函數(shù)的聲明
4.1.2 函數(shù)的調(diào)用
4.2 函數(shù)間的參數(shù)傳遞
4.2.1 值傳遞
4.2.2 函數(shù)參數(shù)為指針類型
4.3 帶默認(rèn)參數(shù)的函數(shù)
4.4 變量的存儲(chǔ)屬性
4.4.1 動(dòng)態(tài)存儲(chǔ)方式與靜態(tài)存儲(chǔ)
方式
4.4.2 局部變量的存儲(chǔ)屬性
4.4.3 全局變量的存儲(chǔ)屬性
習(xí)題4
實(shí)驗(yàn)訓(xùn)練4
第5章 結(jié)構(gòu)類型及其他構(gòu)造類型
5.1 結(jié)構(gòu)類型
5.1.1 結(jié)構(gòu)類型的概念與定義
5.1.2 結(jié)構(gòu)變量的說(shuō)明
5.1.3 引用結(jié)構(gòu)中的成員
5.1.4 結(jié)構(gòu)的初始化
5.2 結(jié)構(gòu)數(shù)組
5.3 結(jié)構(gòu)指針
5.4 在函數(shù)之間傳遞結(jié)構(gòu)
5.4.1 向函數(shù)傳遞結(jié)構(gòu)的成員
5.4.2 向函數(shù)傳遞整個(gè)結(jié)構(gòu)
5.4.3 向函數(shù)傳遞結(jié)構(gòu)的地址
5.5 聯(lián)合類型
5.6 枚舉類型
5.6.1 枚舉的概念
5.6.2 枚舉運(yùn)算
習(xí)題5
實(shí)驗(yàn)訓(xùn)練5
第6章 C++類及其對(duì)象的封裝性
6.1 面向?qū)ο蟮幕靖拍钆c基本特征
6.1.1 面向?qū)ο蟮幕靖拍?br /> 6.1.2 面向?qū)ο蟮幕咎卣?br /> 6.2 類的聲明和對(duì)象的定義
6.2.1 類和對(duì)象的關(guān)系
6.2.2 聲明類類型
6.2.3 定義對(duì)象的方法
6.2.4 類和結(jié)構(gòu)體類型的異同
6.3 類的成員函數(shù)
6.3.1 成員函數(shù)的性質(zhì)
6.3.2 在類外定義成員函數(shù)
6.3.3 inline成員函數(shù)
6.3.4 成員函數(shù)的存儲(chǔ)方式
6.4 對(duì)象成員的引用
6.4.1 通過(guò)對(duì)象名和成員運(yùn)算符訪問(wèn)
對(duì)象中的成員
6.4.2 通過(guò)指向?qū)ο蟮闹羔樤L問(wèn)對(duì)象中
的成員
6.5 構(gòu)造函數(shù)
6.5.1 對(duì)象的初始化
6.5.2 構(gòu)造函數(shù)的作用
6.5.3 帶參數(shù)的構(gòu)造函數(shù)
6.5.4 用參數(shù)初始化表對(duì)數(shù)據(jù)成員
初始化
6.5.5 構(gòu)造函數(shù)的重載
6.5.6 使用默認(rèn)參數(shù)的構(gòu)造函數(shù)
6.6 析構(gòu)函數(shù)
6.7 動(dòng)態(tài)存儲(chǔ)
習(xí)題6
實(shí)驗(yàn)訓(xùn)練6
第7章 引用、友元和重載
7.1 引用
7.1.1 引用的概念
7.1.2 引用的應(yīng)用
7.1.3 引用作為函數(shù)參數(shù)
7.2 友元
7.2.1 友元的定義
7.2.2 友元函數(shù)
7.2.3 友元成員
7.2.4 友元類
7.3 重載
7.3.1 函數(shù)重載
7.3.2 運(yùn)算符重載
習(xí)題7
實(shí)驗(yàn)訓(xùn)練7
第8章 繼承與派生
8.1 繼承與派生的概念
8.2 派生類的聲明
8.3 派生類的構(gòu)成
8.4 派生類成員的訪問(wèn)屬性
8.4.1 公有繼承
8.4.2 私有繼承
8.4.3 保護(hù)成員和保護(hù)繼承
8.4.4 多級(jí)派生時(shí)的訪問(wèn)屬性
8.5 派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)
8.5.1 簡(jiǎn)單的派生類的構(gòu)造函數(shù)
8.5.2 有子對(duì)象的派生類的構(gòu)造
函數(shù)
8.5.3 多級(jí)派生時(shí)的構(gòu)造函數(shù)
8.5.4 派生類的析構(gòu)函數(shù)
8.6 多繼承
8.6.1 聲明多繼承的方法
8.6.2 多繼承派生類的構(gòu)造函數(shù)
8.6.3 多繼承的析構(gòu)函數(shù)
8.6.4 多繼承引起的二義性問(wèn)題
8.7 虛基類
8.7.1 虛基類的概念
8.7.2 虛基類的初始化
習(xí)題8
實(shí)驗(yàn)訓(xùn)練8
第9章 多態(tài)性與虛函數(shù)
9.1 多態(tài)性
9.1.1 多態(tài)性的概念
9.1.2 編譯時(shí)的多態(tài)性
9.1.3 運(yùn)行時(shí)的多態(tài)性
9.2 虛函數(shù)
9.2.1 虛函數(shù)的作用
9.2.2 虛函數(shù)的聲明
9.2.3 虛析構(gòu)函數(shù)
9.3 純虛函數(shù)與抽象類
9.3.1 純虛函數(shù)
9.3.2 抽象類
習(xí)題9
實(shí)驗(yàn)訓(xùn)練9
第10章 模板
10.1 模板的概念
10.2 函數(shù)模板
10.2.1 函數(shù)模板和模板函數(shù)
10.2.2 重載模板函數(shù)
10.3 類模板
10.3.1 類模板和模板類的概念
10.3.2 類模板的派生
習(xí)題10
實(shí)驗(yàn)訓(xùn)練10
第2篇 數(shù)據(jù)結(jié)構(gòu)--面向?qū)ο蠓椒ㄅcC++描述
第11章 數(shù)據(jù)結(jié)構(gòu)基本概念
11.1 數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語(yǔ)
11.2 抽象數(shù)據(jù)類型
11.2.1 數(shù)據(jù)類型
11.2.2 數(shù)據(jù)抽象與抽象數(shù)據(jù)類型
11.3 算法和算法分析
11.3.1 算法
11.3.2 算法設(shè)計(jì)的要求
11.3.3 算法效率的度量
11.4 數(shù)據(jù)結(jié)構(gòu)的抽象層次
習(xí)題11
第12章 線性表
12.1 線性表的定義
12.1.1 線性表的邏輯結(jié)構(gòu)
12.1.2 線性表的抽象類定義
12.2 線性表的順序表示和實(shí)現(xiàn)
12.2.1 線性表的順序表示
12.2.2 順序表類的定義
12.2.3 順序表類的實(shí)現(xiàn)
12.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
12.3.1 線性表的鏈?zhǔn)奖硎?br /> 12.3.2 抽象鏈表類的定義
12.3.3 抽象鏈表類各成員函數(shù)
的實(shí)現(xiàn)
12.4 單鏈表
12.4.1 單鏈表的定義
12.4.2 單鏈表類的定義
12.4.3 單鏈表的常用成員函數(shù)
的實(shí)現(xiàn)
12.4.4 單鏈表舉例-- 一元多項(xiàng)式
加法
12.5 循環(huán)鏈表
12.5.1 循環(huán)鏈表的定義
12.5.2 循環(huán)鏈表類的定義
12.5.3 循環(huán)鏈表常用函數(shù)的實(shí)現(xiàn)
12.5.4 循環(huán)鏈表舉例--約瑟夫
問(wèn)題
12.6 雙向鏈表
12.6.1 雙向鏈表的定義
12.6.2 雙向鏈表類的定義
12.6.3 雙向鏈表的常用成員函數(shù)
的實(shí)現(xiàn)
習(xí)題12
實(shí)驗(yàn)訓(xùn)練12
第13章 堆棧與隊(duì)列
13.1 堆棧的概念及其運(yùn)算
13.2 抽象堆棧類的定義
13.3 堆棧的定義及其實(shí)現(xiàn)
13.3.1 順序棧的定義
13.3.2 順序棧類的定義及典型成員
函數(shù)的實(shí)現(xiàn)
13.3.3 多棧共享空間問(wèn)題
13.3.4 鏈棧的定義
13.3.5 鏈?zhǔn)綏ｎ惖亩x及典型成員
函數(shù)的實(shí)現(xiàn)
13.4 堆棧的應(yīng)用舉例
13.4.1 數(shù)制轉(zhuǎn)換
13.4.2 一個(gè)趣味游戲--迷宮問(wèn)題
13.5 隊(duì)列的概念及其運(yùn)算
13.6 抽象隊(duì)列類的定義
13.7 隊(duì)列的定義及其實(shí)現(xiàn)
13.7.1 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
13.7.2 循環(huán)隊(duì)列的定義
13.7.3 順序循環(huán)隊(duì)列類的定義及常用
成員函數(shù)的實(shí)現(xiàn)
13.7.4 鏈?zhǔn)疥?duì)列的定義
13.7.5 鏈?zhǔn)疥?duì)列類的定義及常用成員
函數(shù)的實(shí)現(xiàn)
13.7.6 鏈?zhǔn)疥?duì)列的應(yīng)用舉例
13.7.7 優(yōu)先級(jí)隊(duì)列的定義
13.7.8 優(yōu)先級(jí)隊(duì)列類的定義及常用
成員函數(shù)的實(shí)現(xiàn)
習(xí)題13
實(shí)驗(yàn)訓(xùn)練13
第14章 樹(shù)與二叉樹(shù)
14.1 樹(shù)、二叉樹(shù)和森林的基本概念
14.1.1 樹(shù)
14.1.2 二叉樹(shù)
14.1.3 樹(shù)與森林的存儲(chǔ)結(jié)構(gòu)
14.2 二叉樹(shù)的抽象類和樹(shù)的類
14.2.1 二叉樹(shù)的抽象類
14.2.2 樹(shù)的類
14.3 二叉樹(shù)的遍歷和樹(shù)的遍歷
14.3.1 二叉樹(shù)的遍歷
14.3.2 樹(shù)的遍歷
14.4 二叉排序樹(shù)
14.5 二叉樹(shù)的計(jì)數(shù)
14.6 哈夫曼樹(shù)及其應(yīng)用
14.6.1 最優(yōu)二叉樹(shù)（哈夫曼樹(shù)）
14.6.2 哈夫曼編碼
習(xí)題14
實(shí)驗(yàn)訓(xùn)練14
第15章 圖
15.1 圖的基本概念
15.1.1 圖的定義
15.1.2 圖的術(shù)語(yǔ)
15.1.3 圖的基本操作
15.1.4 圖的存儲(chǔ)表示
15.2 圖的抽象類
15.2.1 圖的鄰接矩陣類
15.2.2 圖的鄰接表類
15.3 圖的遍歷
15.3.1 深度優(yōu)先搜索DFS
15.3.2 廣度（或?qū)挾龋﹥?yōu)先搜索
BFS
15.4 圖的連通性與最小生成樹(shù)
15.4.1 無(wú)向圖的連通分量和生成樹(shù)
15.4.2 最小生成樹(shù)
15.4.3 關(guān)節(jié)點(diǎn)和重連通分量
15.5 最短路徑
15.5.1 圖結(jié)點(diǎn)的可達(dá)性
15.5.2 從某個(gè)源點(diǎn)到其余各頂點(diǎn)
的最短路徑
15.5.3 每一對(duì)頂點(diǎn)之間的最短路徑
15.6 活動(dòng)網(wǎng)絡(luò)
15.6.1 用頂點(diǎn)表示活動(dòng)的網(wǎng)絡(luò)
（AOV網(wǎng)絡(luò)）
15.6.2 用邊表示活動(dòng)的網(wǎng)絡(luò)
（AOE網(wǎng)絡(luò)）
習(xí)題15
實(shí)驗(yàn)訓(xùn)練15
第16章 查找與散列結(jié)構(gòu)
16.1 基本概念
16.2 靜態(tài)查找表
16.2.1 順序表的查找
16.2.2 有序表的查找
16.2.3 索引順序表的查找
16.3 動(dòng)態(tài)查找表
16.4 Hash表及其查找
16.4.1 Hash表
16.4.2 Hash函數(shù)的構(gòu)造方法
16.4.3 處理沖突的方法
16.4.4 Hash表的查找及其分析
習(xí)題16
實(shí)驗(yàn)訓(xùn)練16
第17章 排序
17.1 排序的基本概念
17.2 插入排序
17.2.1 直接插入排序
17.2.2 其他插入排序
17.2.3 希爾排序
17.3 快速排序
17.4 選擇排序
17.4.1 簡(jiǎn)單選擇排序
17.4.2 錦標(biāo)賽排序
17.4.3 堆排序
17.5 歸并排序
17.5.1 歸并
17.5.2 迭代的歸并排序算法
17.6 基數(shù)排序
17.6.1 多關(guān)鍵字排序
17.6.2 鏈?zhǔn)交鶖?shù)排序
習(xí)題17
實(shí)驗(yàn)訓(xùn)練17
參考文獻(xiàn)