Question

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

Answer 1

主要有以下两种方法：

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

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

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