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

第1章 計算機和程序設(shè)計語言概述
1.1 簡介 
1.2 計算機發(fā)展史簡述
1.3 計算機系統(tǒng)的組成
1.3.1 硬件
1.3.2 軟件
1.4 計算機語言
1.5 程序設(shè)計語言的發(fā)展
1.6 高級語言程序的處理過程
1.7 按問題分析—編碼—執(zhí)行循環(huán)的程序設(shè)計
1.8 面向?qū)ο蟪绦蛟O(shè)計
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ù)類型
2.2.1 簡單數(shù)據(jù)類型
2.2.2 浮點數(shù)據(jù)類型
2.2.3 字符串?dāng)?shù)據(jù)類型
2.3 算術(shù)運算符及其優(yōu)先級
2.3.1 運算符優(yōu)先級
2.4 表達(dá)式
2.4.1 混合表達(dá)式
2.4.2 類型轉(zhuǎn)換(強制轉(zhuǎn)換)
2.5 輸入
2.5.1 給常量和變量分配內(nèi)存
2.5.2 將數(shù)據(jù)存儲到變量中
2.6 增量運算符和減量運算符
2.7 輸出
2.8 預(yù)處理指令
2.8.1 cin和cout與名字空間
2.8.2 在程序中使用string數(shù)據(jù)類型
2.9 程序的風(fēng)格和形式
2.9.1 main函數(shù)
2.9.2 語法
2.9.3 空格符的使用
2.9.4 分號、大括號和逗號的使用
2.9.5 語義規(guī)則
2.9.6 形式和風(fēng)格
2.9.7 說明文檔
2.10 其他賦值語句
2.11 程序范例：長度轉(zhuǎn)換
2.12 程序范例：零錢換整
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ù)間的點符號(.)
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類型數(shù)據(jù)
3.6 文件輸入／輸出
3.7 程序范例：電影票銷售和慈善捐贈
3.8 程序范例：學(xué)生成績
3.9 小結(jié)
3.10 練習(xí)
3.11 編程練習(xí)
第4章 控制結(jié)構(gòu)I(選擇)
4.1 控制結(jié)構(gòu)
4.2 關(guān)系運算符
4.2.1 關(guān)系運算符和簡單數(shù)據(jù)類型
4.2.2 關(guān)系運算符和string類型
4.3 邏輯運算符和邏輯表達(dá)式
4.3.1 運算符優(yōu)先級
4.3.2 優(yōu)化(短路)計算
4.3.3 int數(shù)據(jù)類型和邏輯(布爾)表達(dá)式
4.3.4 bool數(shù)據(jù)類型和邏輯(布爾)表達(dá)式
4.4 選擇：if和if…else
4.4.1 單路選擇
4.4.2 雙路選擇
4.4.3 復(fù)合(塊)語句
4.4.4 多重選擇：嵌套if 
4.4.5 if…else語句和系列遼語句的比較
4.4.6 使用偽代碼進(jìn)行程序開發(fā)、測試和調(diào)試程序
4.4.7 輸人失敗和if語句
4.4.8 恒等運算符(==)和賦值運算符(=)之間容易產(chǎn)生的混淆
4.4.9 條件運算符(?：)
4.5 switch結(jié)構(gòu)
4.6 使用assert函數(shù)終止程序
4.7 程序范例：有線電視公司的計費程序
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：計數(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 程序范例：活期賬戶余額
5.4 程序范例：Fibonacci數(shù)列
5.5 for循環(huán)(重復(fù))結(jié)構(gòu)
5.6 程序范例：數(shù)字分類
5.7 do…while循環(huán)(重復(fù))結(jié)構(gòu)
5.8 break和continue語句
5.9 嵌套控制結(jié)構(gòu)
5.10 小結(jié)
5.11 練習(xí)
5.12 編程練習(xí)
第6章 用戶自定義函數(shù)I
6.1 標(biāo)準(zhǔn)(預(yù)定義)函數(shù)
6.2 用戶自定義函數(shù)
6.3 帶有返回值的函數(shù)
6.3.1 return語句
6.3.2 函數(shù)原型
6.3.3 執(zhí)行過程
6.4 程序范例：最大值
6.5 程序范例：有線電視公司的計費程序
6.6 小結(jié)
6.7 練習(xí)
6.8 編程練習(xí)
第7章 用戶自定義函數(shù)II
7.1 無返回值函數(shù)
7.1.1 不帶參數(shù)的無返回值函數(shù)
7.1.2 帶有參數(shù)的無返回值函數(shù)
7.1.3 引用參數(shù)
7.2 值參數(shù)、引用參數(shù)和內(nèi)存地址
7.3 引用參數(shù)和帶有返回值的函數(shù)
7.4 標(biāo)識符的作用域
7.5 全局變量的副作用
7.6 靜態(tài)變量和自動變量
7.7 函數(shù)重載簡介
7.8 帶有默認(rèn)參數(shù)的函數(shù)
7.9 程序范例：數(shù)字分類
7.10 程序范例：數(shù)據(jù)比較
7.11 小結(jié)
7.12 練習(xí)
7.13 編程練習(xí)
第8章 用戶自定義簡單數(shù)據(jù)類型、名字空間和string類型
8.1 枚舉類型
8.1.1 定義變量
8.1.2 賦值
8.1.3 枚舉數(shù)據(jù)類型上的運算
8.1.4 枚舉數(shù)據(jù)類型和循環(huán)結(jié)構(gòu)
8.1.5 枚舉數(shù)據(jù)類型的輸人／輸出
8.1.6 函數(shù)和枚舉類型
8.1.7 在定義枚舉數(shù)據(jù)類型同時定義變量
8.1.8 匿名數(shù)據(jù)類型
8.1.9 typedef語句
8.2 程序范例：剪刀、石頭、布的游戲
8.3 名字空間
8.4 string數(shù)據(jù)類型
8.4.1 其他string類型數(shù)據(jù)上的操作
8.5 程序范例：PigLatin字符串
8.6 小結(jié)
8.7 練習(xí)
8.8 編程練習(xí)
第9章 數(shù)組和字符串
9.1 數(shù)組
9.1.1 訪問數(shù)組元素
9.1.2 處理一維數(shù)組
9.1.3 數(shù)組下標(biāo)越界
9.1.4 在定義時初始化數(shù)組
9.1.5 數(shù)組處理中的一些限制
9.1.6 數(shù)組作為函數(shù)參數(shù)
9.1.7 整數(shù)類型和數(shù)組下標(biāo)
9.2 C-string(字符數(shù)組)
9.2.1 字符串比較
9.2.2 輸入輸出字符串
9.2.3 字符串輸入
9.2.4 字符串輸出
9.2.5 在執(zhí)行時指定輸入輸出文件
9.3 平行數(shù)組
9.4 二維數(shù)組和多維數(shù)組
9.4.1 訪問數(shù)組元素
9.4.2 在定義時初始化二維數(shù)組
9.4.3 二維數(shù)組和枚舉數(shù)據(jù)類型
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 程序范例：代碼校驗
9.7 程序范例：文本處理
9.8 小結(jié)
9.9 練習(xí)
9.10 編程練習(xí)
第10章 遞歸
10.1 遞歸定義
10.2 使用遞歸解決問題
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 訪問結(jié)構(gòu)成員
11.1.2 賦值
11.1.3 比較(關(guā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 程序范例：銷售數(shù)據(jù)分析
11.3 小結(jié)
11.4 練習(xí)
11.5 編程練習(xí)
第12章 類和數(shù)據(jù)抽象
12.1 類
12.1.1 類的內(nèi)建運算符
12.1.2 類的作用域
12.1.3 函數(shù)和類
12.1.4 成員函數(shù)的實現(xiàn)
12.1.5 類的公有成員和私有成員的順序
12.1.6 構(gòu)造函數(shù)
12.1.7 調(diào)用構(gòu)造函數(shù)
12.1.8 對象數(shù)組和構(gòu)造函數(shù)
12.1.9 析構(gòu)函數(shù)
12.2 數(shù)據(jù)抽象、類和抽象數(shù)據(jù)類型
12.3 結(jié)構(gòu)和類的比較
12.4 信息隱藏
12.5 可執(zhí)行代碼
12.6 程序范例：糖果自動銷售機
12.7 小結(jié)
12.8 練習(xí)
12.9 編程練習(xí)
第13章 繼承和組成
13.1 繼承
13.1.1 基類成員函數(shù)的重定義
13.1.2 基類和派生類的構(gòu)造函數(shù)
13.1.3 派生類的頭文件
13.1.4 頭文件的多重包含
13.1.5 C++流類
13.1.6 類的受保護成員
13.1.7 公有繼承、受保護繼承和私有繼承
13.2 組成
13.3 面向?qū)ο蟪绦蛟O(shè)計(OOD)和面向?qū)ο缶幊?OOP)
13.3.1 標(biāo)識類、對象和操作
13.4 程序范例：成績單
13.5 小結(jié)
13.6 練習(xí)
13.7 編程練習(xí)
第14章 指針、類、表及虛函數(shù)
14.1 指針數(shù)據(jù)類型與指針變量
14.1.1 聲明指針變量
14.2 取地址運算符
14.3 遞引用運算符
14.4 類、結(jié)構(gòu)及指針變量
14.5 初始化指針變量
14.6 動態(tài)變量
14.7 指針變量的運算
14.8 動態(tài)數(shù)組
14.9 淺拷貝、深拷貝及指針
14.10 類與指針：一些特性
14.10.1 析構(gòu)函數(shù)
14.10.2 賦值運算符
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 類與虛析構(gòu)函數(shù)
14.13 取地址運算符和類
14.14 小結(jié)
14.15 練習(xí)
14.16 編程練習(xí)
第15章 重載與模板
15.1 為什么需要重載運算符
15.2 運算符重載
15.2.1 運算符函數(shù)的語法
15.2.2 重載運算符：一些限制
15.2.3 this指針
15.2.4 類的友元函數(shù)
15.2.5 運算符函數(shù)作為成員函數(shù)和非成員函數(shù)
15.2.6 重載雙目運算符
15.2.7 重載流插入和流析取運算符
15.2.8 重載賦值運算符
15.2.9 重載單目運算符
15.2.10 重載增量運算符和減量運算符
15.2.11 運算符重載：成員與非成員的比較
15.2.12 類和指針數(shù)據(jù)成員(再敘)
15.2.13 運算符重載：結(jié)束語
15.3 程序范例：clockType
15.4 程序范例：復(fù)數(shù)
15.5 重載數(shù)組下標(biāo)運算符
15.6 程序范例：newString
15.7 函數(shù)重載
15.8 模板
15.8.1 函數(shù)模板
15.8.2 類模板
15.8.3 基于數(shù)組的表(再敘)
15.9 小結(jié)
15.10 練習(xí)
15.11 編程練習(xí)
第16章 鏈表
16.1 鏈表
16.1.1 鏈表：一些屬性
16.1.2 插入及刪除節(jié)點
16.1.3 創(chuàng)建鏈表
16.2 作為抽象數(shù)據(jù)類型的鏈表
16.3 有序鏈表
16.4 向鏈表
16.5 程序范例：影碟店
16.6 小結(jié)
16.7 練習(xí)
16.8 編程練習(xí)
第17章 棧和隊列
17.1 棧
17.1.1 棧操作
17.2 使用數(shù)組實現(xiàn)棧
17.2.1 棧頭文件
17.3 程序范例：最高GPA
17.4 使用鏈表實現(xiàn)棧
17.5 棧應(yīng)用：后綴表達(dá)式計算器
17.6 消除遞歸：逆向打印鏈表的非遞歸算法
17.7 隊列
17.7.1 隊列操作
17.7.2 使用數(shù)組實現(xiàn)隊列
17.7.3 用鏈表實現(xiàn)隊列
17.7.4 從類linkedListType派生隊列
17.8 隊列應(yīng)用：模擬
17.8.1 客戶
17.8.2 服務(wù)者(器)
17.8.3 服務(wù)者(器)表
17.8.4 等待客戶隊列
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)計
18.9 小結(jié)
18.10 練習(xí)
18.11 編程練習(xí)
第19章 二叉樹
19.1 二叉樹簡介
19.1.1 拷貝樹
19.1.2 二叉樹遍歷
19.1.3 實現(xiàn)二叉樹
19.2 二叉搜索樹
19.2.1 二叉搜索樹：分析
19.3 非遞歸二叉樹遍歷算法
19.3.1 非遞歸的中序遍歷
19.3.2 非遞歸的前序遍歷
19.3.3 非遞歸的后序遍歷
19.4 二叉樹遍歷與函數(shù)參數(shù)
19.5 程序范例：影碟店
19.6 小結(jié)
19.7 練習(xí)
19.8 編程練習(xí)
第20章 圖
20.1 簡介
20.1.1 圖的定義和符號
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 最小生成樹
20.7 小結(jié)
20.8 練習(xí)
20.9 編程練習(xí)
第21章 標(biāo)準(zhǔn)模板庫
21.1 STL的組成部分
21.1.1 容器類型
21.1.2 順序容器
21.1.3 順序容器：向量
21.1.4 所有容器公共的成員函數(shù)
21.1.5 順序容器公共的成員函數(shù)
21.1.6 copy算法
21.1.7 順序容器：雙端隊列
21.1.8 順序容器：表
21.2 迭代器
21.2.1 迭代器的類型
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 隊列
21.5 容器、相關(guān)的頭文件以及迭代器
21.6 算法
21.6.1 STL算法分類
21.6.2 函數(shù)對象
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ōu)先級
附錄C 字符集
附錄D 運算符重載
附錄E ANSI／ISO標(biāo)準(zhǔn)C++和標(biāo)準(zhǔn)C++中頭文件命名規(guī)則
附錄F 頭文件
附錄G 系統(tǒng)中數(shù)據(jù)類型長度
附錄H 參考文獻(xiàn)
附錄I 部分參考答案