数据结构--数组

数组的定义：
数组是由一组 类型相同 的数据元素构成的有序集合，每个数据元素称为一个数组元素（简称为元素），每个元素受n(n ≥1)个线性关系的约束， 每个元素在n个线性关系中的序号i1 、i2、… 、in 称为该元素的下标，并称该数组为n维数组。

有点难理解，没关系，我们看下面这个二维数组：

例如，这是个二维数组，因此元素a22受两个线性关系的约束，在行上有一个行前驱a21和一个行后继a23，在列上有一个列前驱a12和一个列后继a32。
或者可以理解为，一个数组中的元素的下标需要几个数字来表示时，它就是几维的。

数组的特点：
1.元素本身可以具有某种结构，属于同一数据类型；例如，数组元素可以为线性表。
2.数组是一个具有固定格式和数量的数据集合。
3.下标有界。

数组可以看成是线性表的推广：

那么这个二维数组是数据元素为线性表的线性表。

数组没有插入和删除操作，所以，不用预留空间，适合采用顺序存储。
数组的存取和修改操作本质上只对应一种操作–寻址。

二维数组Amn可视为由m个行向量组成的向量，或由n个列向量组成的向量：

数组通常有两种顺序存储方式：
行优先顺序和列优先顺序。