地址计算-软考在线

地址计算



考试要求：熟悉

知识路径： > 计算机科学基础 > 数据结构与算法基本概念 > 数据结构与算法 > 数组和广义表 > 数组

由于多维数组在内存中排列成一个线性序列，因此，若知道第一个元素的内存地址，如何求得其他元素的内存地址？可以将它们的地址排列看成是一个等差数列，假设每个元素占1个字节，元素a_ij的存储地址应为第一个元素的地址加上排在a_ij前面的元素所占用的单元数，而a_ij的前面有i行（0～i-1）共i×n个元素，而本行前面又有j个元素，故a_ij的前面一共有i×n+j个元素，设a₀₀的内存地址为LOC （a₀₀），则a_ij的内存地址按等差数列计算为LOC （a_ij）=LOC（a₀₀）+（i×n+j）×1。同理，三维数组A_m×n×p按行优先存放的地址计算公式为：LOC （a_ijk）=LOC（a₀₀₀）+（i×n×p+j×p+k）×1。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5