数组 的地址计算

  数组是一个特殊的数据结构，数组的基本操作不涉及数组结构的变化，因此对于数组而言，采用顺序存储表示比较合适。数组的顺序存储结构有两种：一、以行序存储，如高级语言BASIC、COBOL、Pascal、c语言。二、以列序存储，FORTRAN。

  数组地址的计算

  一维数组：设数组为

                                 A=a1,a2,a3,a4...ai...an;

              每个数据元素占d个存储单元，则元素ai的存储地址为

                            Loc（A[i]）=Loc(A[1])+(i-1)*d;

   二维数组：设数组为

                           

以“行序存储为主”，首元素a11的地址是Loc(A[1][1]),求aij。aij有i-1行即n*(i-1)个元素，j列前有j-1个元素，每个数据元素占d个存储单元，则

以“列序存储为主”，首元素a11的地址是Loc(A[1][1]),求aij。aij有i-1列即m*(j-1)个元素，j行前有j-1个元素，每个数据元素占d个存储单元，则

例题：设有一个二维数组A[1...12][1...10],采用行序存储，每个数据元素占2个字节，该数组的首A[1][1]的地址是1200，则A[6][5]的地址为1308

分析：Loc（A[6][5]）=Loc(A[1][1])+(n*(i-1)+j-1)*d=1200+（10*5+4）*2=1308.

设有一个二维数组A[0...8][0...12],采用列序存储，每个数据元素占4个字节，该数组的首A[0][0]的地址是1200，则A[5][9]的地址为1544.

分析：实际是A[9][13]的二维数组，则Loc（A[5][9]）=Loc(A[0][0])+(m*j+i)*d=1200+（9*9+5）*4=1544.