C++程序设计

目? 录
第一章?软件设计概论
1.1
软件与软件危机
1.2
软件工程
1.3
程序设计方法
1.3.1
传统的结构化程序设计
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
基本运算符、优先级和结合性
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
循环结构程序设计
3.2.1
while语句
3.2.2
do…while语句
3.2.3
for语句
3.2.4
循环的嵌套
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
外部存贮类型与静态存贮类型
4.5.4
生命期与可见性
4.6
函数的递归调用
4.7
函数的一些高级议题
4.7.1
函数重载
4.7.2
缺省变元
4.7.3
内联函数
4.8
C++的系统库函数
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
对象的创建与使用
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
静态成员
5.7.1
静态数据成员
5.7.2
静态函数成员
5.8
结构与联合
5.9
全局对象与类接口
5.10? 面向对象的程序设计和WINDOWS编程
5.10.1? 面向对象程序的组织与WINDOWS下的实现
5.10.2? 传统WINDOWS编程
5.10.3? MFC编程
5.11? 图书馆流通管理系统设计——对象与类的识别
第六章
指针与数组
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? 图书馆流通管理系统设计——改进类的封装
第七章
动态内存分配
7.1
堆内存分配
7.1.1
堆内存的分配与释放
7.1.2
堆与构造函数
7.1.3
深拷贝与浅拷贝
7.2
链表与链表的基本操作
7.2.1
单链表基本算法
7.2.2
单链表类模版
7.2.3
双向与循环链表
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
图书馆流通管理系统设计——链表类应用
第八章?继承与多态
8.1
继承与派生的概念
8.1.1
类的派生与继承
8.1.2
私有派生与公有派生
8.2
派生类的构造函数与析构函数
8.3
多重继承与派生类成员标识
8;4
虚基类
8.5
派生类应用讨论
8.6
MFC基础类及其层次结构
8.7
多态性与虚函数
8.7.1
虚函数定义与应用
8.7.2
纯虚函数
8.7.3
动态联编
8.8
MFC中的消息映射与命令传递
8.9
图书馆流通管理系统设计——继承与多态的应用
第九章?输入/输出流类库
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
图书馆流通管理系统设计——输入输出流的应用
第十章? 异常处理
10.1? 异常的概念
10.2? 异常处理的机制
10.3? 栈展开与异常捕获
10.4? 异常重新抛出和catch-all子句
10.5? 异常规范
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