二维数组存储地址

古城微笑少年丶 2022-09-26 03:23 125阅读 0赞

数据结构题二维数组存储地址  
二维数组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  
  
 这类题目分为两类：行优先和列优先（假设数组为Ａ［ｎ］［ｍ］，数组下标从0开始）  
1、行优先：基址＋（行数）\*ｍ＋列数）×每个元素所占内存单位  
２、列优先：基址＋（列数\*ｍ＋行数）×每个元素所占内存单位  
  
列优先存储可将其转化成行优先存储后再计算  
转换方法将二维数组行列互换    
如第一题将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