Question

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

Answer 1

数组存储地址的计算：

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

假设起始下标从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

扩展资料：

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

参考资料来源：百度百科-存储结构

Answer 2

数组存储地址的计算蔽辩:以二维数组为例，其他的依次类推:
假设起始下标从0开始，按行存储(总裂并中共有M行，N列）：
A[i][j]=A[0][0]+(i*N+j)*L
这地方的L是数组中的一个元素所肆山占的存储空间