数据结构以行序存储的二维数组问题,地址是什么?

如题所述

第1个回答  2022-11-16

主要有以下两种方法:

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、更一般的算法:基地址+(行标之差×每行元素个数+列标之差)×元素所占存储单元。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。

数据结构往往同高效的检索算法和索引技术有关。