本书是一部关于C++程序设计的高校教材，内容涉及程序设计的基本目标与准则、程序设计原理、程序设计风格、选择结构、选择结构、循环结构、程序设计中的数据、类与的抽象数据类型、线性数据结构等，适合程序设计人员参考学习。

本书是“面向21世纪课程教材”《面向对象程序设计基础》(高等教育出版社出版)一书的配套实验教材。全书通过实验方式介绍C++程序设计，内容共15章：第1一3章涉及程序设计的目标、技术与特点，包括程序设计的目标与准则、程序设计必须遵循的一般性技术原理、程序设计风格；第4～5章涉及程序中的基本控制结构及结构化程序设计的思想与措施；第6—9章涉及程序中的数据结构；第10～12章涉及控制与数据的相互作用；第13章涉及程序测试；第14章结合Booch方法介绍面向对象程序设计；第15章为综合实验。

每一章包含若干具有针对性的实验，每个实验分为目的要求、原理、实验内容、患考要点四个部分，突出程序设计的思想方法和技术，强调程序设计语言(C++)的知识要点，提示易犯的错误，引导读者深入思考。书后的四个附录分别介绍了上机编程过程、实验报告的书写、集成开发环境Turbo C++3.O和Visual C++6.0。

本书内容丰富、概念清晰、实用性强，既可与面向对象程序设计课程结合使用，也可用作独立的实验课程教材，还可供软件开发人员参考。

第1章 程序设计的基本目标与准则

1.1实验：程序正确性

1.2实验：程序健壮性

1.3实验：程序可靠性

1.4实验：程序可理解性

1.5实验：程序的有效性

1.6实验：程序可维护性

1.7实验：程序可重用性

第2章 程序设计原理

2.1实验：抽象与分解

2.2实验：模块化、局部化、信息隐藏

2.3实验：结构化

2.4实验：可验证性

第3章 程序设计风格

3.1实验：清晰的微观结构

3.2实验：程序简明，直截了当地表达意图，不要太巧妙

3.3实验：防御性编程技术

3.4实验：利用数据组织程序

3.5实验：布尔函数的应用。

3.6实验：程序中的命名

3.7实验：编排程序的格式

3.8实验：注释程序

第4章 选择结构

4.1实验：if语句

4.2实验：switch语句

第5章 循环结构

5.1实验：while语句

5.2实验：do—while语句

5.3实验：fnr语句

5.4实验：break语句、continue语句和goto语句

第6章 程序设计中的数据

6.1实验：整型常数的八进制、十进制和十六进制表示形式

6.2实验：数据类型规定了该类数据所允许的操作

6.3实验：选用合适的数据类型

6.4实验：数据类型的转换

6.5实验：使用string类型表示文本数据优于c风格字符串

第7章 类与抽象数据类型

7.1实验：抽象数据类型的描述

7.2实验：类的定义

7.3实验：用不同方式实现同一抽象数据类型

7.4实验：继承的作用

7.5实验：动态数组的抽象数据类型和实现——模板的应用

第8章 线性数据结构

8.1实验：字符串的顺序存储和链式存储

8.2实验：链式存储有利于有序插入和删除

8.3实验：有序线性表有利于数据的检索

8.4实验：循环队列——队列的有效顺序表示及实现

8.5实验：栈适用于求解迷宫问题

第9章 非线性数据结构

9.1实验：家谱树

9.2实验：哈夫曼编码

9.3实验：图的最小生成树

第10章 使用C++函数编程

10.1实验：C++函数声明与调用

10.2实验：函数的参数传递方式

——按值传递(非指针参数)

10.3实验：函数的参数传递方式

——按地址传递(指针参数)

10.4实验：函数的参数传递方式

——按引用传递

10.5实验：函数的参数传递方式

——按值传递与按引用传递的比较

10.6实验：标识符的作用域

10.7实验：内联函数

10.8实验：带缺省参数的函数

10.9实验：函数名的重载

10.10实验：输入/输出流的使用

第11章 动态数据类型和动态数据结构

11.1实验：动态内存管理——创建动态数组

11.2实验：动态数据类型——链表的使用

第12章 封装的效应

12.1实验：封装的使用——名字类

12.2实验：封装的使用——模拟电梯

12.3实验：几何形状处理——使用结构化设计方法

12.4实验：几何形状处理——使用面向对象设计方法

第13章 程序测试

13.1实验：语句覆盖测试

13.2实验：条件相关测试

13.3实验：路径覆盖测试

13.4实验：测试用例的等价类划分技术

13.5实验：程序的验证与确认

第14章 面向对象的设计

14.1实验：二叉树的树叶计数问题

14.2实验：棋盘上马的遍历问题

14.3实验：迷宫的创建问题

第15章综合实验

15.1实验：穷举搜索和回溯技术

15.2实验：算法与程序

附录A 上机编程过程

A.1实验：C++单文件程序的实现

A.2实验：C++多文件程序的实现

附录B 实验报告写作指南

B.1实验报告的要求

B.2实验报告的主要内容

附录C Turbo C++3.0集成开发环境简介

C.1Turbo C++3.0编辑界面

C.2常用功能键及其意义

C.3部分菜单与选项参考

C.4 Turbo C++3.0的出错信息

附录D Visual C++6.0编程环境简介

D.1Visual C++6.0编程窗口

D.2编制一个简单程序的过程

D.3菜单栏

D.4调试过程和工具

参考文献