第05章数组和广义表-副本.pptVIP

第五章 数组和广义表;5.1数组的定义;例如，二维数组A： ;由于计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在存储器中。 数组一旦建立，结构中的元素个数和元素间的关系就不再发生变化。因此，一般采用顺序存储的方法来表示数组。;行优先顺序或以行为主序存储方式：将数组元素按行排列，第i+1个行向量紧接在第i个行向量后面。以二维数组为例，按行优先顺序存储的线性序列为： a11,a12,…,a1n,a21,a22,…a2n,……,am1,am2,…,amn 在PASCAL、C等语言中，数组就是按行优先顺序存储的。;列优先顺序或以列为主序存储方式：将数组元素按列向量排列，第j+1个列向量紧接在第j个列向量之后，A的m*n个元素按列优先顺序存储的线性序列为： a11,a21,…,am1,a12,a22,…am2,……,an1,an2,…,anm 在FORTRAN语言中，数组按列优先顺序存储。;行优先顺序——先排最右的下标，从右到左，最后排最左下标。 列优先顺序——先排最左下标，从右向左，最后排最右下标。 例如：三维数组Am*n*p;只要知道开始结点的存放地址（即基地址）、维数和每维的上、下界，以及每个数组元素所占用的单元数，就可以将数组元素的存放地址表