二维数组存储地址

本文探讨了二维数组在存储时的地址计算问题,包括行优先和列优先两种方式。通过实例详细解释了如何根据数组的行标、列标以及元素大小来计算任意位置元素的存储地址。
摘要由CSDN通过智能技术生成
                数据结构题二维数组存储地址
二维数组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
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值