第一部分　面向对象技术

第一章 面向对象的基本概念和特征

1.1　引言

1.2　抽象数据类型

目录

1.3　对象

1.4　消息和方法

1.5　类和类层次

1.6　继承性

1.7　封装性

1.8　多态性与动态聚束

第二章 面向对象分析

2.1　面向对象的问题求解

2.3　处理复杂问题的基本原则

2.2　系统分析的挑战

2.4　面向对象分析模型

2.4.1　确定类—＆—对象

2.4.2　确定结构

2.4.3　定义主题

2.4.4　定义属性

2.4.5　定义方法

第三章 面向对象设计

3.1　面向对象设计模型

3.1.1　问题域

3.1.2　人机交互

3.1.3　任务管理

3.2　面向对象设计范式

3.1.4　数据管理

3.3.1　过程和数据

3.3.2　实体与实体间的关系

3.3　划分软件为类

3.3.3　数据模型

3.3.4　增加实体功能

3.4　设计类的准则

3.5 设计类层次

3.5.1　子类作为一种设计方法

3.5.2　子类用于特化

3.5.3　子类用于泛化

3.5.4　子类用于组合

3.5.5　子类用于实现

3.6.1　表示法的连续性

3.6　面向对象实现

3.6.2　面向对象语言

3.6.3　程序设计语言的影响

第二部分　C++语言

第四章　C++概述

4.1 C++的发展历史

4.2 C++对C的非面向对象扩充

4.3　C++对C的面向对象扩充

第五章　C++语言基础

5.1　C++的一些基本原则

5.2　注释

5.3　常量、类型和声明

5.3.1　常量

5.3.2　数据类型

5.3.3　声明

5.4　C++的运算符

5.5　引用

5.6　new和delete

5.7　指针

5.8　const说明符

5.9　sizeof（char）

5.10　结构和联合

5.11　匿名联合

5.12　枚举类型

5.13　C++的函数

5.13.1　main（）

5.13.2　函数原型

5.13.4　内联函数

5.13.3　函数头

5.13.5　缺省参数

5.13.6　参数个数不定的函数

5.13.7　指向函数的指针和类属

5.14　重载

5.14.1　函数名的重载

5.14.2　重载函数的使用声明

5.14.3 运算符的重载

5.14.4　关于运算符重载的一些问题

5.14.5　单目运算符

5.15　C++系统的文件和物理组织

5.14.10　函数调用运算符

5.14.9　下标运算符

5.14.8　成员存取运算符

5.14.7　赋值运算符

5.14.6　双目运算符

第六章 类和方法

6.1　C++的类简介

6.1.1　类的定义

6.1.2　对象

6.1.3　数据成员和实例变量

6.1.4　隐式对象

6.1.5　类的作用域

6.1.6　存取说明符

6.2　方法

6.2.1　方法的定义

6.2.2　运算符方法

6.2.3　内联方法

6.3　构造函数和析构函数

6.3.1　构造函数

10.5　过程的封装 1

6.3.2　拷贝构造函数

6.3.3　构造函数和成员对象

6.3.4　析构函数

6.4　赋值运算符

6.5　转换

6.6　临时对象和“隐藏”方法调用

6.7　静态成员

6.8　动态对象以及new和delete的重新定义

6.9　对象数组和常量对象

6.10　友元

7.1　派生类

第七章 派生类和继承

7.2　类的保护部分

7.3　类的转换

7.4　父类带有构造函数的派生类

7.5　多重继承和虚拟父类

7.6　一个派生类的例子

第八章 多态性和虚拟函数

8.1　多态性

8.1.1 举例：动物园的管理

8.1.2　多态性的引入

8.1.3 增加一种新的动物

8.2　虚拟函数

8.3　抽象父类

8.4　使用多态性的一个例子——有限状态机

第九章 C++的I/O类库

9.1 为什么C++要有自己的I/O系统

9.2　C++的流

9.2.1　C++的预定义流

9.2.2　流的插入

9.2.3　流的提取

9.3　C++的流类

9.4　创建自己的插入／提取操作符

9.4.1　重载插入符

9.4.2　重载提取符

9.5.1　用iso的成员函数实现格式化的输入／输出

9.5　格式化I/O

9.5.2　使用控制器函数

9.5.3　建立自己的控制器函数

9.6　文件I/O

9.6.1　打开、关闭文件

9.6.2　读／写文本文件

9.6.3　二进制文件I/O

9.6.4　检测EOF

9.6.5　随机访问

第十章 战略

10.1　设计

10.4　把类作为过程

10.3　建立具有创造性的类

10.2　建立类层次

10.6　组成

10.7　传播

10.8　隐含

10.9　修改

第十一章 战术

11.1　异常处理

11.2　单实例对象

11.3　类中静态成员的初始化

11.4　裁制动态内存管理程序

11.5　特定类的new和delete

11.6　对象和文件

12.1.1　包容类

12.1 表

第三部分　常用算法

第十二章 基本数据结构

12.1.2　单向链表

12.1.3　双向链表

12.1.4　堆栈和队列

12.1.5　工作表类

12.1.6　综合表类

12.2　数组

12.2.1　数组类

12.2.2　有界数组类

12.2.3　动态数组

12.2.4　类属数组

12.3.2　实现

12.3　二叉树

12.3.1　定义

12.3.3　类属二叉树

12.4　哈希表

12.4.1　定义

12.4.2　桶的数目

12.4.3　选择哈希函数

12.4.4　接口实现

12.4.5　扩展接口

12.4.6　类属哈希表

12.4.7　建立哈希表

13.2　定义位集合

13.3　位集合类

13.1　什么是集合

第十三章 集合

13.4　字符集合类

13.5　位格类

第十四章 动态串类

14.1　类定义

14.2　异常处理

14.3　方法

第四部分　实例研究

第十五章 离散事件仿真系统

15.1　系统分析

15.2　高层设计

15.3　低层设计

15.4　系统实现

15.5　系统的维护性

第十六章 信息管理系统

16.1　框架结构

16.2　设计框架结构的方法

16.2.1　类

16.2.2　单元（实体）

16.2.3　槽和继承性

16.3　系统分析与设计

16.4　系统实现

第十七章 面向对象的窗口系统

17.1　窗口的定义

17.2　显示器

17.3　类Screen

17.4　类Window

参考文献