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

第九章查找表 一、名词解释 1.查找表 2.集合 3.查找长度 4.有序表 5.平衡化 6.平衡二叉排序树

第七章图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

第8章排序 本章中主要介绍下列内容 一、插入排序 二、交换排序 三、选择排序 四、归并排序 五、基数排序

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

第三章栈和队列答案 一、选择题 B2.1B2A2.3B2.4D

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

Main topics Definition of graphs and some terminology Three common graph representations Some algorithms

9.1 Introduction A priority queue is a collection of zero or more elements. Each element has a priority or value