数据结构之数组

数组的定义和操作

数组的本质是线性表。一维数组即线性表；二维数组定义为其数据元素为一维数组的线性表；三维数组定义为其数据元素为二维数组的线性表。N维数组是N-1维数组的线性表。

基于C语言的特点，数组的每一维的下界都约定为0。一般情况下，数组的每一维的上下界都可以任意设定。但是数组一旦被定义，其维数(N)和每一维的上下界均不能再变，数组中元素之间的关系也不再改变。因此，数组的基本操作除初始化和结构销毁之外，只有通过给定的下标取出或修改相应的元素值。

数组的顺序表示和实现

由于对数组的操作没有插入和删除，所以对数组采用顺序存储表示合适的不得了。但是由于计算机内顺序存储的存储单元组成的是一维结构，而数组是多维结构，所以存放数组的数据元素就有一个次序约定的问题。有两种方式可以选择：逐行排放和逐列排放。逐行排放就是按行拆分，进行存储，逐列就是按列进行拆分。通常，使用的都是逐行排放，只有在少数语言中采用以列为主序的方式。无论选择哪一种方式，一旦确定了映像区的起始位置后，对于给定的数组，只要给出元素的下标值，就可以确定该元素的存储起始位置。