S, 数组的顺序表示和实现 数组元素的两种存储方式 -行主序存储 一列主序存储 。 数组中元素在内存映象中的关系： -二维数组A[ml[n] LOC(i,j)=LOC(0,0)+(i*n+i)*L 三维数组B[p][ml[n] LOC(i,j,k)=LOC(0,0,0)+(i*m*n+j*n+k)*L -多维： L0CG1j2…jn)L0C(0,0..0)t(b2*..*bn*j1+b3*.*bn*j2 +...+bn*jn-1+jn )*L=LOC(0,0...0)+ciji C=L,ci-1=bi*ci,1<i<=n ypb@ustc.edu.cn 11 中国科学技术大学 ypb@ustc.edu.cn 11 中国科学技术大学 • 数组元素的两种存储方式 – 行主序存储 – 列主序存储 • 数组中元素在内存映象中的关系: – 二维数组A[m][n] LOC(i,j)=LOC(0,0)+(i*n+j)*L – 三维数组B[p][m][n] LOC(i,j,k)=LOC(0,0,0)+(i*m*n+j*n+k)*L – 多维： LOC(j1 ,j2…jn )=LOC(0,0…0)+(b2 *…*bn*j1+ b3 *…*bn*j2 +…+bn*jn-1+jn )*L=LOC(0,0…0)+∑ci j i cn=L,ci-1=bi*ci ,1<i<=n 数组的顺序表示和实现