本文共 1287 字，大约阅读时间需要 4 分钟。
数据结构题二维数组存储地址 二维数组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转载地址：http://ikkni.baihongyu.com/