5.2 数组的顺序表示和实现

01

表示和实现

1、由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。

2、由于存储单元是一维的结构，而数组是个多维的结构，则用一组连续存储单元存放数组的数据元素就有个次序约定问题。

3、对于数组，一旦规定了它的维数和各维的长度，便可为它分配存储空间，反之，只要给出一组下标便可求得相应数组元素的存储位置。

4、由于计算各个元素存储位置的时间相等，所以存取数组中任一元素的时间也相等。称这一特点的存储结构为随机存储结构。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！