数组的定义和操作
数组的本质是线性表。一维数组即线性表;二维数组定义为其数据元素为一维数组的线性表;三维数组定义为其数据元素为二维数组的线性表。N维数组是N-1维数组的线性表。
基于C语言的特点,数组的每一维的下界都约定为0。一般情况下,数组的每一维的上下界都可以任意设定。但是数组一旦被定义,其维数(N)和每一维的上下界均不能再变,数组中元素之间的关系也不再改变。因此,数组的基本操作除初始化和结构销毁之外,只有通过给定的下标取出或修改相应的元素值。
数组的顺序表示和实现
由于对数组的操作没有插入和删除,所以对数组采用顺序存储表示合适的不得了。但是由于计算机内顺序存储的存储单元组成的是一维结构,而数组是多维结构,所以存放数组的数据元素就有一个次序约定的问题。有两种方式可以选择:逐行排放和逐列排放。逐行排放就是按行拆分,进行存储,逐列就是按列进行拆分。通常,使用的都是逐行排放,只有在少数语言中采用以列为主序的方式。无论选择哪一种方式,一旦确定了映像区的起始位置后,对于给定的数组,只要给出元素的下标值,就可以确定该元素的存储起始位置。