3.2.1 数组

2025-06-14 17:29:37 更新

(一)数组的定义

一维数组:是长度固定的线性表,数组中每个数据元素类型相同。

二维数组:是定长线性表在维数上的扩张,即线性表元素又是一个线性表。

(二)数组结构特点

(1)数据元素数目固定。一旦定义了一个数组结构,就不再有元素的增减变化。

(2)数据元素具有相同的类型,

(3)数据元素的下标关系具有上下界的约束且下标有序。

(三)数组基本运算

(1)取值操作:给定一组下标,读其对应的数据元素。

(2)赋值操作:给定一组下标,存储或修改与其相对应的数据元素。

在语言中,把数组看成是具有共同名字的同一类型多个变量的集合。

注意:不能对数组进行整体运算,只能对单个数组元素运算。

(四)数组顺序存储

一旦定义了数组,则结构中的数据元素个数和元素之间关系就不再发生变动。

数组一般不作插入和删除运算,适合于采用顺序存储结构。

对于数组,一旦确定了维数和各维长度,便可为它分配存储空间。反之,只要给出一组下标便可求得相应数组元素的存储位置。在数据的顺序存储结构中,数据元素的位置是其下标的线性函数。

二维数组的存储结构可分为以行为主序(按行存储)和以列为主序(按列存储)两种方法,