C++与数据结构实验教程PDF电子书下载

第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