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

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是数组中的一个元素所占的存储空间本回答被网友采纳