抽象类型的数据结构方法.ppt

例如二维数组Amn按行优先顺序存储在内存中假设每个元素占用d个存储单元 元素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 同样三维数组Aij