数组的存储

        我们都知道数组的存储方式是顺序存储，而内存空间是线性存在的，以为数组存出可想而知，那么，多维数组是如何存放的呢？

我们先看一维数组，一维数组从第一个元素开始依次存放在一段连续的存储空间。

 一维数组的地址计算：

         设一维数组A的下界为low，每个元素占w个单元，则LOC(A[i])=base+(i-low)*w

 

再看二位数组，由于内存空间是线性的，所以二位数组要么是一行一行存放，要么是一列一列存放，即行主序和列主序。

二位数组的地址计算：二维数组
       设二维数组A的下界分别为low1,low2,列数为n2,每个元素占w个单元，则  LOC(A[i][j])=base+((i-low1)*n2+j-low2)*w

推广到k维数组：LOC(A[i1,i2，…,ik])=((i1*n2+i2)n3+i3)…)nk+ik)*w +base-((low1*n2+low2)n3+low3)…)nk+lowk)*w