数组地址.docVIP

数组的顺序存储结构 由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。因此，采用顺序存储结构表示数组是自然的事了。一、一维数组顺序存储结构一维数组a[t]是由元素a[0],a[1],...,a[t-l]组成的有限序列,若数组的每个元素占s个存储单元,并且从地址a开始依次分配数组各元素,则分配情况为： 　　矩阵是科学与工程计算问题中常用的数学对象之一。若用LOC(a[i])来表示数组的第i个元素的存储位置,则 .LOC(a[i])=LOC(a[0])+i*s=a+i*s(0i=t-1)二、二维数组顺序存储结构二维数组顺序存储有两种方式:一种是以行序为主序,另一种是以列序为主序。1.以行序为主序进行存储分配的方法首先存储行号为0的n个元素,对于这n个元素按列号从小到大依次存储:紧接着存储行号为1的n个元素…最后存储行号为m-1的n个元素。 地址计算LOC(a[i][j])=LOC(a[0][0])+(i*n+j)*s=a+(i*n+j)*s2.以列序为主序进行存储分配的方法首先存储列号为0的m个元素,对于这m个元素按行号从小到大依次存储:紧接着存储列号为1的m个元素…最后存储列号为n-1的m个元素。 地址计算LOC(a[i][j])=LOC(a[0][0])+(j*m+i)*s=a+(j*m+i)*s 多维数组的顺序存储1．存放规则 以上规则可以推广到多维数组的情况：行优先顺序也称为低下标优先或左边下标优先于右边下标。具体实现时，按行号从小到大的顺序，先将第一行中元素全部存放好，再存放第二行元素，第三行元素，依次类推 …… 在BASIC语言、 PASCAL语言、 C/C++语言等高级语言程序设计中，都是按行优先顺序存放的。列优先顺序也称为高下标优先或右边下标优先于左边下标。具体实现时，按列号从小到大的顺序，先将第一列中元素全部存放好，再存放第二列元素，第三列元素，依次类推 …… 在FORTRAN语言程序设计中，数组是按列优先顺序存放的。 按上述两种方式顺序存储的序组，只要知道开始结点的存放地址（即基地址），维数和每维的上、下界，以及每个数组元素所占用的单元数，就可以将数组元素的存放地址表示为其下标的线性函数。因此，数组中的任一元素可以在相同的时间内存取，即顺序存储的数组是一个随机存取结构。 2．地址计算 三维数组Am×n×p按行优先存放的地址计算公式为：LOC(aijk)=LOC(a000)+(i×n×p+j×p+k)×s三维数组Am×n×p按列优先存放的地址计算公式为：LOC(aijk)=LOC(a000)+(k×m×n+j×m+i)×s