【数据结构】数组

一、基本定义

定义：一维数组（array）是有限个具有相同类型的变量组成的序列。若其中每个变量本身是一维数组，则构成二维数组。类似的，若每个变量本身为（n-1）维数组，则构成n维数组。

标识：在一维数组中，每个元素对应一个下标以标识该元素。类似的，在n维数组中，每个元素对应n个方向的下标以标识该元素。

特点：由于一维数组的线性关系，因此，一维数组中的每个元素最多有一个直接前驱和一个直接后继。类似的，在n维数组中，每个元素最多有n个直接前驱和n个直接后继。

运算：①给定一组下标，存取相应的数组元素。

②给定一组下标，修改相应的元素值。

由于这两个运算在内部实现时都需要计算出给定元素的实际存储地址，因此，计算数组元素地址这一运算就成了数组中最基本的运算。

二、存储结构

（1）顺序存储

1）以行序为主序的存储（行优先次序