设有m×n二维数组Amn,下面我们看按元素的下标求其 平地址的计算: 以“以行为主序”的分配为例:设数组的基址为 LOC(a1),每个数组元素占据个地址单元,那么a1的物理 地址可用一线性寻址函数计算 LOC(a1)=LOC(a1)+(-1)*n+y-1) 在C语言中,数组中每一维的下界定义为0,则 loc(ai=loc(aoo)+(i'n+j*I 推广到一般的二维数组:A[c1d][c2.d2l,则a;的物理地 址计算函数为: LOC(a)LOC(a1a2)+(-c)*(d2-c2+1)+(-c2) 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 8 设有m×n二维数组Amn，下面我们看按元素的下标求其 地址的计算： 以“以 行为 主序” 的分 配为 例：设 数组 的基 址为 LOC(a11)，每个数组元素占据l个地址单元，那么aij 的物理 地址可用一线性寻址函数计算： LOC(aij) = LOC(a11) + ( (i-1)*n + j-1 ) * l 在C语言中，数组中每一维的下界定义为0，则： LOC(aij) = LOC(a00) + ( i*n + j ) * l 推广到一般的二维数组：A[c1 ..d1 ] [c2 ..d2 ]，则aij的物理地 址计算函数为： LOC(aij)=LOC(a c1 c2 )+( (i- c1 ) *( d2 - c2 + 1)+ (j- c2 ) )*l