按 “行优先顺序存储”:
LOC(aij)=LOC(a00)+[nxi+j]xL
按“列优先顺序存储” :
LOC(aij)=LOC(a00)+[mxj+i]xL
计算例题:
1.对于一个二维数组 A[m][n], 若按行序为主序存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]), 则 A[i][j]的地址是 LOC(A[0][0])+[nxi+j]xk
2.二维数组 A[10][20]采用列序为主方式存储,每个元素占1存储单元,并且第一个元素的存储地址是200, 则 A[6][12]的地址是 326