二维数组存储地址

                数据结构题二维数组存储地址
二维数组A[10...20,5....10]采用行序为主存方式存储,每个元素占4个存储单元,且A[10,5]的存储地址为1000,则A[18,9]的存储地址?
1、不管按行还是按列,都是顺序存储。按行存储,每行10-5+1共6个元素。A[10, 9]距离A[10, 5]之间相差4个元素;A[18, 9]与A[10, 9]相差8行,共8×6=48个元素;所以A[18, 9]与A[10, 5]相差4+48=52个元素,共52×4=208个存储单元;A[18, 9]的地址应该是1208。
2、更一般的算法:基地址+(行标之差×每行元素个数+列标之差)×元素所占存储单元


二维数组A[10][20]采用行序为主方式存储,每个单元占1个存储单元,并且
A[0][0]的存储地址是200,则A[6][12]的地址是_____?
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[0]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[1]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[2]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[3]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[4]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[5]
0 1 2 3 4 5 6 7 8 9 10 11 12 ←←旁边这个就是A[6][12]
第一个零的地址是200,在它的基础上A[0][0]第一括号里每加1,地址就加20,第2个括号里加几,地址就加几,然后就得到A[6][12]的地址为332

 这类题目分为两类:行优先和列优先(假设数组为A[n][m],数组下标从0开始)
1、行优先:基址+(行数)*m+列数)×每个元素所占内存单位
2、列优先:基址+(列数*m+行数)×每个元素所占内存单位

列优先存储可将其转化成行优先存储后再计算
转换方法将二维数组行列互换  
如第一题将A[10...20,5....10]换成A[5....10,10...20]  A[10,5]换成A[5,10]
数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是(1175)

数据结构题:二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元并且A[0][0]的存储地址是200
则A[6][12]的地址是326.

设数组a[3..16,5..20]的元素以列为主序存放,每个元素占用两个存储单元,则数组元素a[i,j](3≤i≤16,5≤j≤20)的地址计算公式为___a-146+2i+28j___。[(J-5)*14+(I-3)]*2

           

猜你喜欢

转载自blog.csdn.net/qq_44947869/article/details/89486550