数据结构:数组

187 阅读1分钟

数组

数组的数据呈线性排列的一种数据结构。

01.概念

例图中:arr就是数组的名字,[]中的数字是数组的下标,下标从0开始。(如:arr[1]的数据是2)

02.存储方式

数组的数据按照顺序的存储方式在内存的连续空间,也因此数组的长度是固定的。

03.访问

通过数组下标直接访问想要的数据。例如:想访问'3',直接arr[2]便可以。

04.插入

将'11'插入到第二个位置,需要在数组末尾增加一个存储空间,为了新数据'11'有位置,先将已有的数据'2'和'3'各往后移动一个存储空间,最后让出来的位置即插入新数据'11',即完成了数组的插入数组操作。

05.删除

删除数组中数据'11',接着后面数据'2'和'3'往空位置移(先'2'往前移,接着'3'也跟着往前移),最后再删除多余的空间。

06.总结

  • 数组是顺序存储方式,通过下标访问,所以查找数据是便利的。
  • 根据数组下标随机访问的时间复杂度为O(1)。
  • 数组的添加和删除略显麻烦。就像添加新数据,需要把目标位置后面的数据往后移,目标位置后面数据的下标值也随之变化。