C++程序設計

目? 錄
第一章?軟件設計概論
1.1
軟件與軟件危機
1.2
軟件工程
1.3
程序設計方法
1.3.1
傳統(tǒng)的結構化程序設計
1.3.2
面向對象的程序設計4
1.4
算法的設計與分析（定義、特點、描述方法、時空復雜度）
1.4.1
算法的概念
1.4.2
算法的表示
1.4.3
常用算法介紹
1.5
C語言和面向對象的C++
1.6
一個簡單的C++程序
第二章?C++基礎知識
2.1
C++的詞法單位
2.1.1
C++的字符集
2.1.2
關鍵字
2.1.3
標識符
2.1.4
標點符號
2.2
C++中的數據類型
2.3
變量與常量
2.3.1
變量
2.3.2
字面常量
2.3.3
常變量
2.4
數組與字符數組
2.4.1
數組
2.4.2
字符數組
2.5
運算符、表達式和語句
2.5.1
基本運算符、優(yōu)先級和結合性
2.5.2
表達式
2.5.3
算術類型轉換和賦值類型轉換
2.5.4
強制類型轉換運算符
2.5.5
求值次序與副作用
2.5.6
語句
2.6
簡單輸入輸出
2.3.1
C++的輸入輸出
2.3.2
C語言的輸入輸出
第三章
基本控制結構程序設計
3.1
分支結構程序設計
3.1.1
if 語句
3.1.2
條件運算符“?:”
3.1.3
switch語句
3.2
循環(huán)結構程序設計
3.2.1
while語句
3.2.2
do…while語句
3.2.3
for語句
3.2.4
循環(huán)的嵌套
3.3
轉向語句
3.4
常用算法的應用實例
3.5
枚舉類型
3.5.1
枚舉類型的定義
3.5.2
枚舉變量的使
3.6
輸入輸出文件簡介
第四章
函數
4.1
函數定義與調用
4.1.1
函數概述
4.1.2
函數的定義
4.1.3
函數的調用
4.2
函數的參數傳遞，返回值及函數原型說明
4.2.1
函數的參數傳遞及傳值調用
4.2.2
函數返回值
4.2.3
函數原型說明
4.3
全局變量與局部變量
4.3.1
變量的存儲機制與C++的內存布局
4.3.2
全局變量
4.3.3
局部變量
4.4
函數調用機制
4.5
作用域與存貯類型
4.5.1
作用域
4.5.2
變量的存貯類型
4.5.3
外部存貯類型與靜態(tài)存貯類型
4.5.4
生命期與可見性
4.6
函數的遞歸調用
4.7
函數的一些高級議題
4.7.1
函數重載
4.7.2
缺省變元
4.7.3
內聯函數
4.8
C++的系統(tǒng)庫函數
4.9
頭文件與多文件結構
4.9.1
頭文件
4.9.2
多文件結構
4.10? 編譯預處理
4.10.1? 宏定義指令
4.10.2? 文件包含指令
4.10.3? 條件編譯指令
第五章
類與對象
5.1
類與對象
5.1.1
C++類的定義
5.1.2
成員函數的定義
5.1.3
對象的創(chuàng)建與使用
5.1.4
名字空間域和類域
5.2
從面向過程到面向對象
5.3
引用
5.4
構造函數和析構函數
5.4.1
構造函數的定義與使用
5.4.2
拷貝構造函數
5.4.3
析構函數的定義
5.4.4
對象成員與構造函數
5.5
運算符的重載
5.6
友元
5.7
靜態(tài)成員
5.7.1
靜態(tài)數據成員
5.7.2
靜態(tài)函數成員
5.8
結構與聯合
5.9
全局對象與類接口
5.10? 面向對象的程序設計和WINDOWS編程
5.10.1? 面向對象程序的組織與WINDOWS下的實現
5.10.2? 傳統(tǒng)WINDOWS編程
5.10.3? MFC編程
5.11? 圖書館流通管理系統(tǒng)設計——對象與類的識別
第六章
指針與數組
6.1
指針與地址
6.1.1
指針概念
6.1.2
指針的賦值、初始化與簡單應用
6.2
this指針
6.3
數組與指針
6.3.1
數組與數組元素
6.3.2
數組名，指針與指針運算
6.3.3
指針、數組名與函數
6.3.4
字符串處理
6.4
多維數組與指針
6.4.1
多維數組
6.4.2
指向數組的指針
6.5
模板
6.5.1
函數模板及應用
6.5.2
類模板與線性表
6.6
排序與查找
6.6.1
常用的查找方法
6.6.2
常用的排序方法
6.7
指針數組
6.8
指向函數的指針及其應用
6.9
復雜指針
6.10
Windows對象句柄
6.11? 圖書館流通管理系統(tǒng)設計——改進類的封裝
第七章
動態(tài)內存分配
7.1
堆內存分配
7.1.1
堆內存的分配與釋放
7.1.2
堆與構造函數
7.1.3
深拷貝與淺拷貝
7.2
鏈表與鏈表的基本操作
7.2.1
單鏈表基本算法
7.2.2
單鏈表類模版
7.2.3
雙向與循環(huán)鏈表
7.3
棧與隊列的基本操作及其應用
7.3.1
棧與應用
7.3.2
隊列
7.4
二叉樹
7.4.1
二叉樹的概念
7.4.2
二叉樹的遍歷
7.4.3
二叉排序樹
7.5
MFC對象和Windows對象的關系
7.6
圖書館流通管理系統(tǒng)設計——鏈表類應用
第八章?繼承與多態(tài)
8.1
繼承與派生的概念
8.1.1
類的派生與繼承
8.1.2
私有派生與公有派生
8.2
派生類的構造函數與析構函數
8.3
多重繼承與派生類成員標識
8;4
虛基類
8.5
派生類應用討論
8.6
MFC基礎類及其層次結構
8.7
多態(tài)性與虛函數
8.7.1
虛函數定義與應用
8.7.2
純虛函數
8.7.3
動態(tài)聯編
8.8
MFC中的消息映射與命令傳遞
8.9
圖書館流通管理系統(tǒng)設計——繼承與多態(tài)的應用
第九章?輸入/輸出流類庫
9.1
C++的基本流類體系
9.2
輸入/輸出的格式控制
9.3
標準設備的輸入/輸出
9.4
文件的輸入/輸出
9.4.1
文件的打開與關閉
9.4.2
文本文件的讀寫
9.4.3
二進制文件的讀寫
9.4.4
文件的隨機訪問
9.4.5
文件與對象
9.5
內存流(串流)
9.6
MFC中的文件處理
9.6.1
文檔/視結構
9.6.2
序列化與永久保存
9.7
圖書館流通管理系統(tǒng)設計——輸入輸出流的應用
第十章? 異常處理
10.1? 異常的概念
10.2? 異常處理的機制
10.3? 棧展開與異常捕獲
10.4? 異常重新拋出和catch-all子句
10.5? 異常規(guī)范
10.6? 異常與繼承
10.7? C++標準標準庫的異常類層次結構
第十一章
標準模板類庫（STL）
11.1? 標準模板類庫
11.2? 迭代子類
11.3? 順序容器類
11.4? 關聯容器類
11.5? 容器適配器
11.6? 泛型算法與函數對象
11.6.1? 函數對象
11.6.2? 泛性算法
11.7? VC++中的STL