1-4．什么是抽象数据类型？试用 C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现 3 个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为 0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部

数组是经常使用的一个工具对象，说它是工具是 因为在编写程序时经常使用其良好的数据组织特 性（一种数据结构），说它是对象是因为在Java 中数组是一种动态创建的对象，它包含很多变量， 但要求变量的数据类型必须一致。数组中的数据 元素没有名称，而是通过一种特殊的访问方式即 数组下标来访问数组中的元素值。数组按维数分 为一维数组、多维数组，而多维数组中最常用的 是二维数组，本章按照这种分类方式分别介绍一 维数组、二维数组和多维数组

2.1 关系模型概述 2.2 关系数据结构 2.3 关系的完整性

递归的定义 若一个对象部分地包含它 自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个算法直接地或间 接地调用自己, 则称这个算法是递归的算 法

一维数组的数组元素可以是基本数据类型,可以是复杂数据类型. 当基本类型也是数组时,一维数组扩充为二维数组(矩阵)

一、 基本概念 二、插入排序 三、 快速排序 四、选择排序 五、归并排序 六、基数排序

3.1 顺序存储结构 3.2 表和顺序表 3.3 堆栈和顺序堆栈 3.4 队列和顺序队列 3.5 优先级队列和顺序优先级队列 3.6 顺序存储结构的特点

一、过程化基础 二、项目开发过程 类 三、构造函数和析构函数 四、继承与派生 五、多态性

1、课程教学总体设计 ……………………………………（ 3 ） 2、授课计划表….…………………………………………（ 4 ） 3、课程教案 ……………………………………………（ 9 ） 4、课程教学总结 ……………………………………… （ 19 ）

⒈ 顺序存储结构 用一组地址连续的存储单元，以层序顺序存放二叉树的数据元素， 结点的相对位置蕴含着结点之间的关系。 bt[3]的双亲为└3/2┘=1，即在b t[1]中；