数据结构之数组

定义

1. 数组是具备相同的数据类型且按必定次序排列的一组变量的集合体
2. 构成一个数组的这些变量称为数组元素

从上面的定义能够看出

• 数组元素的类型是相同的
• 数组元素是有选项的

在数据结构中的位置

能够看到 数组在逻辑上是线性结构，在物理上是顺序存储

数组的特性

数组在内存中的地址是连续相邻的， 因为这样的存储方式，使得数组有如下特色

• 添加、插入、删除时，若是添加、插入、删除点 后面有数据，那么会致使后面数据的数组下标后移
• 查找，修改时，因为有数组下标的存在，速度极快，时间复杂度是O(1)