第1部分 面向对象的C++程序设计基础 1
第1章 C++类及其对象的封装性 1
1.1 实验目的和要求 1
1.2 C++概述 1
1.2.1 C++基本概念 1
1.2.2 C++程序开发过程 2
1.2.3 C++程序的组成 2
1.3 C++类的构成 4
1.3.1 类的定义 4
1.3.2 成员函数的定义 4
1.3.3 构造函数与析构函数 5
1.3.4 对象定义格式 6
1.3.5 类的封装性 6
1.4 程序例题 7
1.5 实验题目 15
2.2 友元的基本概念 16
2.1 实验目的和要求 16
第2章 友元、重载和引用 16
2.3 重载的基本概念 17
2.4 引用的基本概念 18
2.5 程序例题 19
2.6 实验题目 31
第3章 继承和派生 33
3.1 实验目的和要求 33
3.2 基本概念 33
3.3 程序例题 34
3.4 实验题目 49
第4章 多态性和虚函数 50
4.1 实验目的和要求 50
4.2 基本概念 50
4.2.1 多态性 50
4.2.2 虚函数 50
4.2.3 抽象类 50
4.3 程序例题 51
4.4 实验题目 62
第5章 模板 63
5.1 实验目的和要求 63
5.2 基本概念 63
5.2.1 函数模板 63
5.2.2 类模板 64
5.3 程序例题 64
5.4 实验题目 72
第6章 输入/输出流 73
6.1 实验目的和要求 73
6.2 基本概念 73
6.2.1 一般的输入/输出 74
6.2.2 格式控制的输入/输出及操纵符 75
6.2.3 重载I/O运算符 78
6.2.4 文件的输入/输出 78
6.3 程序例题 81
6.4 实验题目 89
第7章 Visual C++ 6.0开发环境 91
7.1 Visual C++ 6.0简介 91
7.1.1 Visual C++ 6.0集成开发环境(IDE) 91
7.1.2 Visual C++ 6.0的主窗口界面 92
7.1.3 标题栏、菜单栏和工具栏 93
7.1.4 项目及项目工作区 94
7.1.5 文件处理功能 96
7.1.6 文件编辑功能 99
7.1.7 程序的编译、连接和运行 102
7.2 创建应用程序实例 104
7.3 程序动态调试方法 109
7.3.1 调试的准备 109
7.3.2 调试器的使用 110
7.3.3 调试方法 115
7.3.4 使用断言 115
7.3.5 调试异常 116
8.2.1 线性表定义 117
8.2 基本概念 117
8.2.2 顺序存储结构 117
第2部分 数据结构——用面向对象方法与C++描述 117
第8章 线性表 117
8.1 实验目的和要求 117
8.2.3 链式存储结构 118
8.2.4 线性表的基本运算 120
8.3 程序例题 120
8.4 实验题目 130
第9章 数组 132
9.1 实验目的和要求 132
9.2 基本概念 132
9.2.1 数组的定义与存储 132
9.2.2 特殊矩阵 133
9.3 程序例题 134
9.4 实验题目 139
10.2.1 定义及术语 140
10.2.2 串的存储表示 140
10.1 实验目的和要求 140
10.2 基本概念 140
第10章 串 140
10.2.3 串的基本运算 141
10.3 程序例题 142
10.4 实验题目 150
第11章 堆栈和队列 151
11.1 实验目的和要求 151
11.2 基本概念 151
11.2.1 堆栈 151
11.2.2 队列 152
11.3 程序例题 152
11.4 实验题目 165
12.2 基本概念 167
12.2.1 树 167
12.1 实验目的和要求 167
第12章 树 167
12.2.2 二叉树 168
12.3 程序例题 169
12.4 实验题目 176
第13章 图 177
13.1 实验目的和要求 177
13.2 基本概念 177
13.2.1 图的定义及基本术语 177
13.2.2 图的存储结构 178
13.2.3 图的基本操作 182
13.2.4 图的遍历 182
13.3 程序例题 183
13.4 实验题目 198
14.2.1 线性表的查找 199
14.2 基本概念 199
第14章 查找与散列结构 199
14.1 实验目的和要求 199
14.2.2 树的查找 200
14.3 程序例题 201
14.4 实验题目 212
15.2 基本概念 213
15.2.2 插入排序 213
15.2.1 定义及相关术语 213
15.1 实验目的和要求 213
第15章 排序 213
15.2.3 交换排序 214
15.2.4 选择排序 215
15.2.5 归并排序 217
15.3 程序例题 218
15.4 实验题目 224
附录1 C++语言中的关键字 225
附录2 常用函数 226
参考文献 235