数组的定义
数组是由n(n>=1)个相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素,每个元素受n个线性关系的约束,每个元素在n个线性关系中序号称为该元素的下标,并称为该数组为n维数组。
数组和线性表的关系:数组是线性表的推广。一维数组可视为一个线性表;二维数组可视为元素是线性表的线性表,以此类推。数组一旦被定义,其维数和维界就不再改变。因此,除结构的初始化和销毁外,数组只会有存取元素和修改元素的操作。
一维数组的存储结构
一个数组的所有元素在内存中占用一段连续的存储空间。
以一维数组A[0…n-1]为例,其存储结构关系式为
LOC(aI) = LOC(a0) + (i)xL (0<=I<n)
L是每个数组元素所占的存储单元
二维数组的存储结构
对于多维数组,有两种映射方法:按行优先和按列优先。