C++編程：數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)方法

第1章 計(jì)算機(jī)和程序設(shè)計(jì)語(yǔ)言概述
1.1 簡(jiǎn)介 
1.2 計(jì)算機(jī)發(fā)展史簡(jiǎn)述
1.3 計(jì)算機(jī)系統(tǒng)的組成
1.3.1 硬件
1.3.2 軟件
1.4 計(jì)算機(jī)語(yǔ)言
1.5 程序設(shè)計(jì)語(yǔ)言的發(fā)展
1.6 高級(jí)語(yǔ)言程序的處理過(guò)程
1.7 按問(wèn)題分析—編碼—執(zhí)行循環(huán)的程序設(shè)計(jì)
1.8 面向?qū)ο蟪绦蛟O(shè)計(jì)
1.9 ANSI／ISO標(biāo)準(zhǔn)C++
1.10 小結(jié)
1.11 練習(xí)
第2章 C++基礎(chǔ)
2.1 C++程序基礎(chǔ)
2.2 數(shù)據(jù)類(lèi)型
2.2.1 簡(jiǎn)單數(shù)據(jù)類(lèi)型
2.2.2 浮點(diǎn)數(shù)據(jù)類(lèi)型
2.2.3 字符串?dāng)?shù)據(jù)類(lèi)型
2.3 算術(shù)運(yùn)算符及其優(yōu)先級(jí)
2.3.1 運(yùn)算符優(yōu)先級(jí)
2.4 表達(dá)式
2.4.1 混合表達(dá)式
2.4.2 類(lèi)型轉(zhuǎn)換(強(qiáng)制轉(zhuǎn)換)
2.5 輸入
2.5.1 給常量和變量分配內(nèi)存
2.5.2 將數(shù)據(jù)存儲(chǔ)到變量中
2.6 增量運(yùn)算符和減量運(yùn)算符
2.7 輸出
2.8 預(yù)處理指令
2.8.1 cin和cout與名字空間
2.8.2 在程序中使用string數(shù)據(jù)類(lèi)型
2.9 程序的風(fēng)格和形式
2.9.1 main函數(shù)
2.9.2 語(yǔ)法
2.9.3 空格符的使用
2.9.4 分號(hào)、大括號(hào)和逗號(hào)的使用
2.9.5 語(yǔ)義規(guī)則
2.9.6 形式和風(fēng)格
2.9.7 說(shuō)明文檔
2.10 其他賦值語(yǔ)句
2.11 程序范例：長(zhǎng)度轉(zhuǎn)換
2.12 程序范例：零錢(qián)換整
2.13 小結(jié)
2.14 練習(xí)
2.15 編程練習(xí)
第3章 輸入／輸出
3.1 I/O流和標(biāo)準(zhǔn)I／O設(shè)備
3.1.1 cin和析取操作符>>
3.2 在程序中使用預(yù)定義函數(shù)
3.2.1 cin和get函數(shù)
3.2.2 cin和ignore函數(shù)
3.2.3 putbaek函數(shù)和peek函數(shù)
3.2.4 I／O流變量和I／O函數(shù)間的點(diǎn)符號(hào)(.)
3.3 輸入失敗
3.3.1 clear函數(shù)
3.4 輸出和格式化輸出
3.4.1 setprecision控制符
3.4.2 fixed控制符
3.4.3 showpoint控制符
3.4.4 setw控制符
3.5 其他的格式輸出
3.5.1 fill和setfill
3.5.2 left和right控制符
3.5.3 flush函數(shù)
3.5.4 輸入／輸出string類(lèi)型數(shù)據(jù)
3.6 文件輸入／輸出
3.7 程序范例：電影票銷(xiāo)售和慈善捐贈(zèng)
3.8 程序范例：學(xué)生成績(jī)
3.9 小結(jié)
3.10 練習(xí)
3.11 編程練習(xí)
第4章 控制結(jié)構(gòu)I(選擇)
4.1 控制結(jié)構(gòu)
4.2 關(guān)系運(yùn)算符
4.2.1 關(guān)系運(yùn)算符和簡(jiǎn)單數(shù)據(jù)類(lèi)型
4.2.2 關(guān)系運(yùn)算符和string類(lèi)型
4.3 邏輯運(yùn)算符和邏輯表達(dá)式
4.3.1 運(yùn)算符優(yōu)先級(jí)
4.3.2 優(yōu)化(短路)計(jì)算
4.3.3 int數(shù)據(jù)類(lèi)型和邏輯(布爾)表達(dá)式
4.3.4 bool數(shù)據(jù)類(lèi)型和邏輯(布爾)表達(dá)式
4.4 選擇：if和if…else
4.4.1 單路選擇
4.4.2 雙路選擇
4.4.3 復(fù)合(塊)語(yǔ)句
4.4.4 多重選擇：嵌套if 
4.4.5 if…else語(yǔ)句和系列遼語(yǔ)句的比較
4.4.6 使用偽代碼進(jìn)行程序開(kāi)發(fā)、測(cè)試和調(diào)試程序
4.4.7 輸人失敗和if語(yǔ)句
4.4.8 恒等運(yùn)算符(==)和賦值運(yùn)算符(=)之間容易產(chǎn)生的混淆
4.4.9 條件運(yùn)算符(?：)
4.5 switch結(jié)構(gòu)
4.6 使用assert函數(shù)終止程序
4.7 程序范例：有線(xiàn)電視公司的計(jì)費(fèi)程序
4.8 小結(jié)
4.9 練習(xí)
4.10 編程練習(xí)
第5章 控制結(jié)構(gòu)II(循環(huán))
5.1 為什么需要循環(huán)
5.2 while循環(huán)(重復(fù))結(jié)構(gòu)
5.2.1 情形1：計(jì)數(shù)器控制的while循環(huán)
5.2.2 情形2：結(jié)束標(biāo)記控制的while循環(huán)
5.2.3 情形3：標(biāo)志控制的while循環(huán)
5.2.4 情形4：EOF控制的while循環(huán)
5.2.5 eof函數(shù)
5.3 程序范例：活期賬戶(hù)余額
5.4 程序范例：Fibonacci數(shù)列
5.5 for循環(huán)(重復(fù))結(jié)構(gòu)
5.6 程序范例：數(shù)字分類(lèi)
5.7 do…while循環(huán)(重復(fù))結(jié)構(gòu)
5.8 break和continue語(yǔ)句
5.9 嵌套控制結(jié)構(gòu)
5.10 小結(jié)
5.11 練習(xí)
5.12 編程練習(xí)
第6章 用戶(hù)自定義函數(shù)I
6.1 標(biāo)準(zhǔn)(預(yù)定義)函數(shù)
6.2 用戶(hù)自定義函數(shù)
6.3 帶有返回值的函數(shù)
6.3.1 return語(yǔ)句
6.3.2 函數(shù)原型
6.3.3 執(zhí)行過(guò)程
6.4 程序范例：最大值
6.5 程序范例：有線(xiàn)電視公司的計(jì)費(fèi)程序
6.6 小結(jié)
6.7 練習(xí)
6.8 編程練習(xí)
第7章 用戶(hù)自定義函數(shù)II
7.1 無(wú)返回值函數(shù)
7.1.1 不帶參數(shù)的無(wú)返回值函數(shù)
7.1.2 帶有參數(shù)的無(wú)返回值函數(shù)
7.1.3 引用參數(shù)
7.2 值參數(shù)、引用參數(shù)和內(nèi)存地址
7.3 引用參數(shù)和帶有返回值的函數(shù)
7.4 標(biāo)識(shí)符的作用域
7.5 全局變量的副作用
7.6 靜態(tài)變量和自動(dòng)變量
7.7 函數(shù)重載簡(jiǎn)介
7.8 帶有默認(rèn)參數(shù)的函數(shù)
7.9 程序范例：數(shù)字分類(lèi)
7.10 程序范例：數(shù)據(jù)比較
7.11 小結(jié)
7.12 練習(xí)
7.13 編程練習(xí)
第8章 用戶(hù)自定義簡(jiǎn)單數(shù)據(jù)類(lèi)型、名字空間和string類(lèi)型
8.1 枚舉類(lèi)型
8.1.1 定義變量
8.1.2 賦值
8.1.3 枚舉數(shù)據(jù)類(lèi)型上的運(yùn)算
8.1.4 枚舉數(shù)據(jù)類(lèi)型和循環(huán)結(jié)構(gòu)
8.1.5 枚舉數(shù)據(jù)類(lèi)型的輸人／輸出
8.1.6 函數(shù)和枚舉類(lèi)型
8.1.7 在定義枚舉數(shù)據(jù)類(lèi)型同時(shí)定義變量
8.1.8 匿名數(shù)據(jù)類(lèi)型
8.1.9 typedef語(yǔ)句
8.2 程序范例：剪刀、石頭、布的游戲
8.3 名字空間
8.4 string數(shù)據(jù)類(lèi)型
8.4.1 其他string類(lèi)型數(shù)據(jù)上的操作
8.5 程序范例：PigLatin字符串
8.6 小結(jié)
8.7 練習(xí)
8.8 編程練習(xí)
第9章 數(shù)組和字符串
9.1 數(shù)組
9.1.1 訪(fǎng)問(wèn)數(shù)組元素
9.1.2 處理一維數(shù)組
9.1.3 數(shù)組下標(biāo)越界
9.1.4 在定義時(shí)初始化數(shù)組
9.1.5 數(shù)組處理中的一些限制
9.1.6 數(shù)組作為函數(shù)參數(shù)
9.1.7 整數(shù)類(lèi)型和數(shù)組下標(biāo)
9.2 C-string(字符數(shù)組)
9.2.1 字符串比較
9.2.2 輸入輸出字符串
9.2.3 字符串輸入
9.2.4 字符串輸出
9.2.5 在執(zhí)行時(shí)指定輸入輸出文件
9.3 平行數(shù)組
9.4 二維數(shù)組和多維數(shù)組
9.4.1 訪(fǎng)問(wèn)數(shù)組元素
9.4.2 在定義時(shí)初始化二維數(shù)組
9.4.3 二維數(shù)組和枚舉數(shù)據(jù)類(lèi)型
9.4.4 處理二維數(shù)組
9.4.5 將二維數(shù)組作為參數(shù)傳遞給函數(shù)
9.4.6 字符串?dāng)?shù)組
9.4.7 定義二維數(shù)組的另一種方法
9.5 多維數(shù)組
9.6 程序范例：代碼校驗(yàn)
9.7 程序范例：文本處理
9.8 小結(jié)
9.9 練習(xí)
9.10 編程練習(xí)
第10章 遞歸
10.1 遞歸定義
10.2 使用遞歸解決問(wèn)題
10.2.1 Hanoi塔：分析
10.3 遞歸與迭代的比較
10.4 程序范例：將二進(jìn)制數(shù)轉(zhuǎn)化成十進(jìn)制數(shù)
10.5 程序范例：將十進(jìn)制數(shù)轉(zhuǎn)化成二進(jìn)制數(shù)
10.6 小結(jié)
10.7 練習(xí)
10.8 編程練習(xí)
第11章 結(jié)構(gòu)
11.1 結(jié)構(gòu)
11.1.1 訪(fǎng)問(wèn)結(jié)構(gòu)成員
11.1.2 賦值
11.1.3 比較(關(guān)系運(yùn)算)
11.1.4 輸入／輸出
11.1.5 結(jié)構(gòu)變量和函數(shù)
11.1.6 數(shù)組和結(jié)構(gòu)的比較
11.1.7 含數(shù)組的結(jié)構(gòu)
11.1.8 結(jié)構(gòu)數(shù)組
11.1.9 嵌套結(jié)構(gòu)
11.2 程序范例：銷(xiāo)售數(shù)據(jù)分析
11.3 小結(jié)
11.4 練習(xí)
11.5 編程練習(xí)
第12章 類(lèi)和數(shù)據(jù)抽象
12.1 類(lèi)
12.1.1 類(lèi)的內(nèi)建運(yùn)算符
12.1.2 類(lèi)的作用域
12.1.3 函數(shù)和類(lèi)
12.1.4 成員函數(shù)的實(shí)現(xiàn)
12.1.5 類(lèi)的公有成員和私有成員的順序
12.1.6 構(gòu)造函數(shù)
12.1.7 調(diào)用構(gòu)造函數(shù)
12.1.8 對(duì)象數(shù)組和構(gòu)造函數(shù)
12.1.9 析構(gòu)函數(shù)
12.2 數(shù)據(jù)抽象、類(lèi)和抽象數(shù)據(jù)類(lèi)型
12.3 結(jié)構(gòu)和類(lèi)的比較
12.4 信息隱藏
12.5 可執(zhí)行代碼
12.6 程序范例：糖果自動(dòng)銷(xiāo)售機(jī)
12.7 小結(jié)
12.8 練習(xí)
12.9 編程練習(xí)
第13章 繼承和組成
13.1 繼承
13.1.1 基類(lèi)成員函數(shù)的重定義
13.1.2 基類(lèi)和派生類(lèi)的構(gòu)造函數(shù)
13.1.3 派生類(lèi)的頭文件
13.1.4 頭文件的多重包含
13.1.5 C++流類(lèi)
13.1.6 類(lèi)的受保護(hù)成員
13.1.7 公有繼承、受保護(hù)繼承和私有繼承
13.2 組成
13.3 面向?qū)ο蟪绦蛟O(shè)計(jì)(OOD)和面向?qū)ο缶幊?OOP)
13.3.1 標(biāo)識(shí)類(lèi)、對(duì)象和操作
13.4 程序范例：成績(jī)單
13.5 小結(jié)
13.6 練習(xí)
13.7 編程練習(xí)
第14章 指針、類(lèi)、表及虛函數(shù)
14.1 指針數(shù)據(jù)類(lèi)型與指針變量
14.1.1 聲明指針變量
14.2 取地址運(yùn)算符
14.3 遞引用運(yùn)算符
14.4 類(lèi)、結(jié)構(gòu)及指針變量
14.5 初始化指針變量
14.6 動(dòng)態(tài)變量
14.7 指針變量的運(yùn)算
14.8 動(dòng)態(tài)數(shù)組
14.9 淺拷貝、深拷貝及指針
14.10 類(lèi)與指針：一些特性
14.10.1 析構(gòu)函數(shù)
14.10.2 賦值運(yùn)算符
14.10.3 拷貝構(gòu)造函數(shù)
14.11 基于數(shù)組的表
14.11.1 拷貝構(gòu)造函數(shù)
14.11.2 搜索
14.11.3 插入
14.11.4 刪除
14.12 繼承、指針和虛函數(shù)
14.12.1 類(lèi)與虛析構(gòu)函數(shù)
14.13 取地址運(yùn)算符和類(lèi)
14.14 小結(jié)
14.15 練習(xí)
14.16 編程練習(xí)
第15章 重載與模板
15.1 為什么需要重載運(yùn)算符
15.2 運(yùn)算符重載
15.2.1 運(yùn)算符函數(shù)的語(yǔ)法
15.2.2 重載運(yùn)算符：一些限制
15.2.3 this指針
15.2.4 類(lèi)的友元函數(shù)
15.2.5 運(yùn)算符函數(shù)作為成員函數(shù)和非成員函數(shù)
15.2.6 重載雙目運(yùn)算符
15.2.7 重載流插入和流析取運(yùn)算符
15.2.8 重載賦值運(yùn)算符
15.2.9 重載單目運(yùn)算符
15.2.10 重載增量運(yùn)算符和減量運(yùn)算符
15.2.11 運(yùn)算符重載：成員與非成員的比較
15.2.12 類(lèi)和指針數(shù)據(jù)成員(再敘)
15.2.13 運(yùn)算符重載：結(jié)束語(yǔ)
15.3 程序范例：clockType
15.4 程序范例：復(fù)數(shù)
15.5 重載數(shù)組下標(biāo)運(yùn)算符
15.6 程序范例：newString
15.7 函數(shù)重載
15.8 模板
15.8.1 函數(shù)模板
15.8.2 類(lèi)模板
15.8.3 基于數(shù)組的表(再敘)
15.9 小結(jié)
15.10 練習(xí)
15.11 編程練習(xí)
第16章 鏈表
16.1 鏈表
16.1.1 鏈表：一些屬性
16.1.2 插入及刪除節(jié)點(diǎn)
16.1.3 創(chuàng)建鏈表
16.2 作為抽象數(shù)據(jù)類(lèi)型的鏈表
16.3 有序鏈表
16.4 向鏈表
16.5 程序范例：影碟店
16.6 小結(jié)
16.7 練習(xí)
16.8 編程練習(xí)
第17章 棧和隊(duì)列
17.1 棧
17.1.1 棧操作
17.2 使用數(shù)組實(shí)現(xiàn)棧
17.2.1 棧頭文件
17.3 程序范例：最高GPA
17.4 使用鏈表實(shí)現(xiàn)棧
17.5 棧應(yīng)用：后綴表達(dá)式計(jì)算器
17.6 消除遞歸：逆向打印鏈表的非遞歸算法
17.7 隊(duì)列
17.7.1 隊(duì)列操作
17.7.2 使用數(shù)組實(shí)現(xiàn)隊(duì)列
17.7.3 用鏈表實(shí)現(xiàn)隊(duì)列
17.7.4 從類(lèi)linkedListType派生隊(duì)列
17.8 隊(duì)列應(yīng)用：模擬
17.8.1 客戶(hù)
17.8.2 服務(wù)者(器)
17.8.3 服務(wù)者(器)表
17.8.4 等待客戶(hù)隊(duì)列
17.8.5 主程序
17.9 小結(jié)
17.10 練習(xí)
17.11 編程練習(xí)
第18章 查找和排序算法
18.1 查找算法
18.1.1 順序查找
18.1.2 有序表
18.1.3 折半查找
18.1.4 有序表的插入
18.2 漸近表示法
18.2.1 基于比較的查找算法的下界
18.3 排序算法
18.3.1 選擇排序：基于數(shù)組表
18.3.2 分析：選擇排序
18.4 插人排序：基于數(shù)組表
18.5 插入排序：基于鏈表
18.5.1 分析：插入排序
18.5.2 基于比較的排序算法的下界
18.6 快速排序：基于數(shù)組表
18.6.1 分析：快速排序
18.7 歸并排序：基于鏈表
18.7.1 拆分
18.7.2 歸并
18.7.3 分析：歸并排序
18.8 程序范例：選舉結(jié)果統(tǒng)計(jì)
18.9 小結(jié)
18.10 練習(xí)
18.11 編程練習(xí)
第19章 二叉樹(shù)
19.1 二叉樹(shù)簡(jiǎn)介
19.1.1 拷貝樹(shù)
19.1.2 二叉樹(shù)遍歷
19.1.3 實(shí)現(xiàn)二叉樹(shù)
19.2 二叉搜索樹(shù)
19.2.1 二叉搜索樹(shù)：分析
19.3 非遞歸二叉樹(shù)遍歷算法
19.3.1 非遞歸的中序遍歷
19.3.2 非遞歸的前序遍歷
19.3.3 非遞歸的后序遍歷
19.4 二叉樹(shù)遍歷與函數(shù)參數(shù)
19.5 程序范例：影碟店
19.6 小結(jié)
19.7 練習(xí)
19.8 編程練習(xí)
第20章 圖
20.1 簡(jiǎn)介
20.1.1 圖的定義和符號(hào)
20.2 圖的表示
20.2.1 鄰接矩陣
20.2.2 鄰接表
20.3 圖操作
20.4 圖遍歷
20.4.1 深度優(yōu)先算法
20.4.2 廣度優(yōu)先遍歷
20.5 最短路徑算法
20.5.1 最短路徑
20.6 最小生成樹(shù)
20.7 小結(jié)
20.8 練習(xí)
20.9 編程練習(xí)
第21章 標(biāo)準(zhǔn)模板庫(kù)
21.1 STL的組成部分
21.1.1 容器類(lèi)型
21.1.2 順序容器
21.1.3 順序容器：向量
21.1.4 所有容器公共的成員函數(shù)
21.1.5 順序容器公共的成員函數(shù)
21.1.6 copy算法
21.1.7 順序容器：雙端隊(duì)列
21.1.8 順序容器：表
21.2 迭代器
21.2.1 迭代器的類(lèi)型
21.2.2 流迭代器
21.3 關(guān)聯(lián)容器
21.3.1 關(guān)聯(lián)容器：集合和多重集合
21.3.2 聲明集合和多重集合關(guān)聯(lián)容器
21.3.3 集合／多重集合中元素的插入和刪除
21.4 容器適配器
21.4.1 棧
21.4.2 隊(duì)列
21.5 容器、相關(guān)的頭文件以及迭代器
21.6 算法
21.6.1 STL算法分類(lèi)
21.6.2 函數(shù)對(duì)象
21.6.3 插入迭代器
21.6.4 STL算法
21.6.5 函數(shù)fill和fill_n
21.6.6 函數(shù)generate和generate_n
21.6.7 函數(shù)find，find_if,find_end和find_first_of
21.6.8 函數(shù)remove，remove_if，remove_copy和remove_copy_if
21.6.9 函數(shù)replace，replace_if，replace_copy和replace_copy_if
21.6.10 函數(shù)swap，iter_swap和swap_ranges
21.6.11 函數(shù)search，search_n，sort和binary_search
21.6.12 函數(shù)adjacent_find，merge和inplace_merge
21.6.13 函數(shù)reverse，reverse_copy，rotate和rotate_copy
21.6.14 函數(shù)count，count_if，max_element，min_element和random_shuffle
21.6.15 函數(shù)for_each和transform
21.6.16 函數(shù)includes，seUntersection，set_union，set_difference和set_symmetric_difference
21.6.17 函數(shù)accumulate，adjacent_difference，inner_product和partial_sum
21.7 小結(jié)
21.8 練習(xí)
21.9 編程練習(xí)
附錄A 保留字
附錄B 運(yùn)算符優(yōu)先級(jí)
附錄C 字符集
附錄D 運(yùn)算符重載
附錄E ANSI／ISO標(biāo)準(zhǔn)C++和標(biāo)準(zhǔn)C++中頭文件命名規(guī)則
附錄F 頭文件
附錄G 系統(tǒng)中數(shù)據(jù)類(lèi)型長(zhǎng)度
附錄H 參考文獻(xiàn)
附錄I 部分參考答案