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

第二章数组 一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 (Polynomial ADT) 四、稀疏矩阵(《SoarseMVIatrix) 五、字符串(String)

3.1 堆栈（Stack） 基本概念、抽象数据类型、顺序表示和实现、链 式表示和实现 3.2 堆栈应用 括号匹配问题 3.3 队列（Queue） 基本概念、抽象数据类型、顺序队列、顺序循环 队列、链式队列、队列的应用

3.1 堆栈（Stack） 基本概念、抽象数据类型、顺序表示和实现、链 式表示和实现 3.2 堆栈应用 括号匹配问题 3.3 队列（Queue） 基本概念、抽象数据类型、顺序队列、顺序循环 队列、链式队列、队列的应用

3.1 堆栈（Stack） 基本概念、抽象数据类型、顺序表示和实现、链 式表示和实现 3.2 堆栈应用 括号匹配问题 3.3 队列（Queue） 基本概念、抽象数据类型、顺序队列、顺序循环 队列、链式队列、队列的应用

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

在排序操作中，当待排序数据量很大而内存中无法存储所有的数据时，仅仅使用内排序是无法完成排序任务的，此时需要使用外存储器进行外排序

CAD系统进行工程或者产品设计的过程， 实质上就是应用计算机进行信息处理的过程。 在这个过程中会产生大量用于表达产品信息 的数据、文字和图形。如何有效的使用和管 理各类数据，是CAD技术的重要指标。 对于CAD系统，各类支撑软件是其重要 组成部分

2.1线性表的类型定义 定义:线性表是一个有n(n>=0)个元素 的有限序列,各元素具有相同的数据类型 (同一数据对象)。例妇(a,b,C,d,e)与 (23,45,67,89,90,…100)都称为线性表 (a,b,c,d,e)也称为串

第二章 数组 1.作为抽象数据类型的数组 2.顺序表(Sequential List) 3.多项式抽象数据类型 (Polynomial ADT) 4.稀疏矩阵(《SoarseMVIatrix》） 5.字符串(String)