全国计算机等级考试四级含金量_2017年全国计算机等级考试四级复习纲要：数组

三、数组

线性表（包括栈和队列）都是线性结构，结构中的每个元素只是无结构的数据元素。我们对线性表作进一步的推广，使结构中的元素本身也可以是具有某种结构（如向量）的数据，从而引出了数组这一种新的数据结构。

（1）数组的定义和运算

类似于线性表，一个二维数组（或称矩阵）可以看成是由m个行向量所组成的向量，也可以看成是由n个列向量所组成的向量。

对于数组的运算，主要有检索或存取数组中某个元素。

（2）数组的顺序存储结构

由于对数组一般不作插入或删除运算，因此，一旦数组被建立，则结构中的元素个数和元素之间的关系就不再发生变动。对这种情况采用顺序存储结构表示数组是比较恰当的。来源：www.examda.com

由于计算机存储单元是一维的结构，而数组是多维的结构，因此就必须把多维结构映射为一维的结构，即把多维结构按一定次序排列成一维的。

本文来源：https://www.wddqw.com/r4oO.html