Question

数组的定义是什么？

Answer 1

1.数组的定义数组是由n（n≥1）个具有相同类型的数据元素a0，a1，a2，…，an－1组成的有序序列，且该序列必须存储在一块地址连续的存储单元中，并用一个统一的数组名标识。

2.数组的特点（1）数组中的数据元素具有相同数据类型。

（2）数组是一种随机存取结构，给定数组下标，就可以访问与其对应的数据元素。

（2）数组可被看成定长的线性表，因此数组中的数据元素的个数是固定的。

2.数组分类根据数组元素ai的组织形式的不同，数组可分为一维数组、二维数组以及多维数组。

1.一维数组一维数组可被看成一个线性表或一个向量，它在计算机内存放在一块连续的存储单元中，在C语言中一维数组一般定义为：数组名［下标］。

2）二维数组若一维数组中的数据元素又是一维数组结构，则称为二维数组。在二维数组中，每个数据元素aij对应一个行下标和一个列下标。因此，除边界元素外，每个元素aij都恰好有两个直接前驱aij－1和ai－1j，两个直接后继aij＋1和ai＋1j。开始结点a11没有前驱结点，终端结点amn没有后继结点，边界上的结点a1j（1≤j＜n）、amj（1≤j＜n）、ai1（1≤i＜m）和ain（1≤i＜m）均只有一个后继结点或一个前驱结点，也可被看成线性表的线性表。因此，二维数组的逻辑结构是：每个元素至多有两个直接前驱和两个直接后继。在C语言中，二维数组一般定义为：数组名［下标］［下标］。

2）n维数组在n维数组中，每个数据元素对应n个下标，受n个关系的制约，其中任一个关系都是线性关系，也可被看作数据元素为n－1维数组的一维数组。在C语言中多维数组一般定义为：

数组名［下标］…［下标］，有几个下标就是几维数组。

4.数组的基本操作数组在创建时就确定了组成该结构的行向量数目和列向量数目，因此，在数组结构中不存在插入、删除元素的操作。因此，除了初始化和销毁之外，数组通常只有两种操作：

（1）存取（读）：给定一组下标，读取相应的数据元素。

（2）修改（写）：给定一组下标，存取或修改相应的数据元素。