本书分为3篇，第1篇是C++和面向对象程序设计；第2篇是用C++与面向对象方法描述的数据结构；第3篇是软件工程方法。本书的内容相当完整，基本覆盖考试要求。每章*后附有习题，可作为自测的依据。本书可作为软件工程中级培训教材，还可以作为各有关院校计算机软件课程学习的参考教材，以及从事计算机软件开发的技术人员学习软件开发基本知识的辅助教材。

第1篇 C++语言与面向对象程序设计

第1章 C++简介

1.1 C++历史
1.2 C++语言特点
1.3 本篇的组织结构

第2章 熟悉C++

2.1 环境
2.2 **个示例程序
2.3 第二个示例程序
习题

第3章 进一步熟悉C++

3.1 更多的变量类型
3.2 函数
3.3 类与对象
3.4 结构、联合和位域
习题

第4章 类与继承

4.1 单继承
4.2 多继承
习题

第5章 C++**应用

5.1 模板
5.2 I/O流
5.3 堆管理
5.4 操作符重载
5.5 异常
习题

第2篇 数据结构

第6章 基本概念

6.1 什么是数据结构
6.2 抽象数据类型及面向对象概念
6.3 数据结构的抽象层次
6.4 算法定义
6.5 性能分析与度量
习题

第7章 数组

7.1 数组的概念
7.2 顺序表
7.3 稀疏矩阵
7.4 字符串
习题

第8章 链表

8.1 单链表
8.2 循环链表
8.3 双向链表
8.4 稀疏矩阵
习题

第9章 栈和队列

9.1 栈
9.2 队列
9.3 优先级队列
习题

第10章 递归

10.1 递归的概念
10.2 递归过程与递归工作栈
10.3 广义表
习题

第11章 树与森林

11.1 树和森林的概念
11.2 二叉树
11.3 二叉树的表示
11.4 二叉树遍历
11.5 线索化二叉树
11.6 堆
11.7 树与森林
11.8 二叉树的计数
11.9 霍夫曼树
习题

第12章 集合与搜索

12.1 集合及其表示
12.2 等价类和并查集
12.3 静态搜索表
12.4 二叉搜索树
习题

第13章 图

13.1 图的基本概念
13.2 图的存储表示
13.3 图的遍历与连通性
13.4 *小生成树
13.5 *短路径
13.6 活动网络
习题

第14章 排序

14.1 概述
14.2 插入排序
14.3 交换排序
14.4 选择排序
14.5 归并排序
14.6 基数排序
14.7 磁盘排序
习题

第15章 索引与散列

15.1 静态索引结构
15.2 AVL树
15.3 B_树与B+树
15.4 散列
习题

第3篇 软件工程方法

第16章 软件工程基本概念

16.1 软件的概念、特点和分类
16.2 软件的发展和软件危机
16.3 软件工程过程和软件生存期
16.4 软件生存期模型
16.5 软件工程的基本目标
习题

第17章 系统分析

17.1 基于计算机的系统
17.2 计算机系统工程
17.3 系统需求识别
17.4 可行性研究
17.5 系统结构的模型化
习题

第18章 面向过程的软件需求分析

18.1 软件需求分析的任务和过程
18.2 符号表示
18.3 构造数据流模型
18.4 数据词典
18.5 系统行为描述
18.6 数据及数据库需求
习题

第19章 原型化方法

19.1 为什么使用原型化方法
19.2 软件原型的分类
19.3 快速原型开发模型
19.4 原型开发技术
19.5 软件复用技术
习题

第20章 面向过程的软件设计方法

20.1 软件设计的目标和任务
20.2 软件设计基础
20.3 模块设计
20.4 数据设计及文件设计
20.5 ���构化设计方法
习题

第21章 用户界面设计

21.1 用户界面应具备的特性
21.2 用户界面设计的任务分析
21.3 用户界面任务和工作设计
21.4 界面设计的基本类型
21.5 数据输入界面设计
21.6 数据显示界面设计
21.7 控制界面的设计
习题

第22章 面向对象技术

22.1 面向对象的概念
22.2 面向对象方法的开发过程
习题

第23章 面向对象分析与模型化

23.1 面向对象分析
23.2 对象模型技术
23.3 Coad与Yourdon的OOA方法
习题

第24章 面向对象设计

24.1 高层设计
24.2 Coad与Yourdon面向对象设计方法
24.3 类的设计
习题