数组理论基础

什么是数组？

数组是一种基础的线性数据结构，它是用连续的一段内存空间，来存储相同数据类型数据的集合。

线性数据结构是有限的，它是某类元素的集合并且记录着元素之间的一组顺序关系，除了首尾之外，其余元素之间有且只有一个前驱和后继。

数组举例：

 需要注意：1. 数组下标都是从0开始的。

                   2.数组内存空间的地址都是连续的。

数组的操作：

正因为数组在内存空间的地址是连续的，所以在删除或者增添元素的时候，可能是需要移动其他元素。

对于查找，只需给出下标就可以通过一次操作定位到元素的位置，可以访问该元素的值。

查找	O(1)
删除	O(N)
插入	O(N)

 相关链接：

https://www.programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80https://www.programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80https://mp.weixin.qq.com/s/kmSG0m3VSe0RqZ2In0yNZQhttps://mp.weixin.qq.com/s/kmSG0m3VSe0RqZ2In0yNZQ