元素a[ⅱ]的存储地址 oc(i)=Loc(1)+(i-1)*s=b+(i-1)米s1≤i≤n 例3二维数组a[1..m,1..n],假定无零行零列 a a ain 共i-1行 a a mxn 1J a m mJ amn 共j-1列 (1)以行序为主序,a[i][j的地址为 Loc(i,j)=oc(1,1)+(n*(i-1)+j-1)*s b+(n*(i-1)+j-1)来s 1≤i≤m,1≤jn 其中:b为首地址,s为每个元素所占的存储单元数 n:列数m:行数
元素a[i]的存储地址 Loc(i)=Loc(1)+(i-1)*s=b+(i-1)*s 1≤i≤n 例3 二维数组a[1..m,1..n],假定无零行零列 a11 ... a1j ... a1n ................. ai1 ... aij ... ain ................. am1 ... amj ... amn Amxn = (1)以行序为主序，a[i][j]的地址为 Loc(i,j)=Loc(1,1)+(n*(i-1)+j-1)*s =b+(n*(i-1)+j-1)*s 1≤i≤m,1≤j≤n 其中：b为首地址，s为每个元素所占的存储单元数 n:列数 m:行数 共i-1行 共j-1列
例3二维数组a[1..m,1..n],假定无零行零列 ai1 a a 共i-1行 mXn il di2 ain aml am2 mn 共j-1列 (2)以列序为主序,a[i][j的地址为 Loc(i,j)=oc(1,1)+(m*(j1)+i-1)*s =b+(m*(j-1)+i-1)米S 1≤i≤m,1≤j≤n 其中 b为首地址,s为每个元素所占的存储单元数 n:列数m:行数
例3 二维数组a[1..m,1..n],假定无零行零列 a11 a12 ... a1j ... a1n ............ ...... ai1 ai2 ... aij ... ain ........ .......... am1 am2 ... amj ... amn Amxn = (2)以列序为主序，a[i][j]的地址为 Loc(i,j)=Loc(1,1)+(m*(j-1)+i-1)*s =b+(m*(j-1)+i-1)*s 1≤i≤m,1≤j≤n 其中： b为首地址，s为每个元素所占的存储单元数 n: 列数 m: 行数 共i-1行 共j-1列