如何计算多维数组在两种存储方式下元素的存储地址?
以二维数组Am×n为例,说明两种顺序存储下元素的存储地址的计算。(1)当以行优先顺序存储时,元素αij的地址为:LOC(αij)=LOC(α00)+(i×n+j)×d(2)当以列优先顺序存储时,元素αij的地址为:LOC(αij)=LOC(α00)+(j×m+i)×d其中,d为每个数组元素占用的存储单元个数。
如何计算多维数组在两种存储方式下元素的存储地址?
以二维数组Am×n为例,说明两种顺序存储下元素的存储地址的计算。(1)当以行优先顺序存储时,元素αij的地址为:LOC(αij)=LOC(α00)+(i×n+j)×d(2)当以列优先顺序存储时,元素αij的地址为:LOC(αij)=LOC(α00)+(j×m+i)×d其中,d为每个数组元素占用的存储单元个数。