4、地址公式 例如,二维数组Am按“行优先顺序”存储在内存中,假设 每个元素占用d个存储单元。 元素a的存储地址应是数组的基地址加上排在a前面的元素所 占用的单元数。因为a位于第行、第列,前面1行一共有 1)×n个元素,第行上a前面又有j1个元素,故它前面一共有 (i-1)×n+1个元素,因此,a的地址计算函数为: LOC(ai=LOC(al)+[(i-1)*n+j-1]*d 同样,三维数组A按“行优先顺序”存储,其地址计算函数 为: Loc(ak)=Loc(a1)+[(1-1)*n*p+(-1)p+(k1]d 北京邮电大学自动化学院北京邮电大学自动化学院 8 ⚫ 例如，二维数组Amn按“行优先顺序”存储在内存中，假设 每个元素占用d个存储单元。 4、地址公式 ⚫ 元素aij的存储地址应是数组的基地址加上排在aij前面的元素所 占用的单元数。因为aij位于第i行、第j列，前面i-1行一共有(i- 1) ×n个元素，第i行上aij前面又有j-1个元素，故它前面一共有 (i-1) ×n+j-1个元素，因此，aij的地址计算函数为： ⚫ LOC(aij)=LOC(a11)+[(i-1)*n+j-1]*d ⚫ 同样，三维数组Aijk按“行优先顺序”存储，其地址计算函数 为： ⚫ LOC(aijk)=LOC(a111)+[(i-1)*n*p+(j-1)*p +(k-1)]*d