C++与数据结构实验教程

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