计算数据存储地址

Ⅰ 怎么计算三维数组的存储地址

假设数组各维的下界是不是1,二维数组A(mn)按“行优先顺序”存储在内存中，假设每个元素占用d个存储单元。元素a(ij)的存储地址应是数组的基地址加上排在a(ij)前面的元素所占用的单元数。因为a(ij)位于第i行、第j列，前面i-1行一共有(i-1)×n个元素，第i行上a(ij)前面又有j-1个元素，故它前面一共有(i-1) ×n+j-1个元素。
因此，a（ij）的地址计算函数为：LOC(aij)=LOC(a11)+[(i-1)*n+j-1]*d。
同样，三维数组A(ijk)按“行优先顺序”存储，其地址计算函数为：LOC(aijk)=LOC(a111)+[(i-1)*n*p+(j-1)*p+(k-1)]*d。

上述讨论均是假设数组各维的下界是1，更一般的二维数组是A[c1..d1,c2..d2]，这里c1,c2不一定是1。a(ij)前一共有i-c1行，二维数组一共有d2-c2+1列，故这i-c1行共有(i-c1)*(d2-c2+1)个元素，第i行上a(ij)前一共有j-c2个元素。
因此，a(ij)的地址计算函数为：LOC(aij)=LOC(ac1c2)+[(i-c1)*(d2-c2+1)+j-c2)]*d。

例如，在C语言中，数组各维下标的下界是0，因此在C语言中，二维数组的地址计算公式为：LOC(aij)=LOC(a00)+(i*(d2+1)+j)*d。

Ⅱ 数据结构、数组存储的地址怎么计算

数组存储地址的计算：

以二维数组为例，其他的依次类推

假设起始下标从0开始，按行存储(总共有M行，N列）：

A[i][j]=A[0][0]+(i*N+j)*L

这地方的L是数组中的一个元素所占的存储空间。

或：

即使A[8][5]前面有多少个元素，

行下标i从1到8,列下标j从1到10，所有A[8][5]之前共有n7*10+4（74）个元素，

每个元素的长度为3个字节，故共有3*74=222个字节

首地址是SA，则A[8][5]地址是SA+222

(2)计算数据存储地址扩展阅读：

在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。

Ⅲ 32提。对于一个2kb的存储空间，其地址可以是000H到7FFH求过程

先了解KB代表什么,地址线:K=10,数据线:B=8位,计算方法就是地址线按照2的多少次方,数据线等于位数),然后总的存储空间=地址线的大小*数据线的大小
所以2KB=2的10*2的3次=2的11次=2048

在了解下什么是地址,地址的话从0000H开始数(H代表16位进制),计算方法 比如abcdH就是ax16的三次+bx16的二次+cx16的一次+dx16的零次
而2048可以看成8*16的二次,所以2048的十六位进制的编码为0800H,而地址是从0000H开始,所以上限减一,也就是07FFH(F代表15,十六进制逢十六进一)
综上所述,2KB存储空间的地址可以是0000H到07FFH,共2048个可选地址(比如0000 0000 0000 0000,这就是其中一个)