数据结构之数组

定义

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

从上面的定义可以看出

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

在数据结构中的位置

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

数组的特性

数组在内存中的地址是连续相邻的， 由于这样的存储方式，使得数组有以下特点

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