算法和数据结构-数组理论基础

---

数组理论基础

数组是非常基础的数据结构，基础就意味着重要

---

一、数组的存储方式

数组是在内存中连续内存空间上存储的相同数据类型的集合

注意
数组的下标都是从零开始的
数组内存空间地址是连续的
正是因为数组的在内存中内存空间地址是连续的,所以我们在删除或增加元素的时候难免要移动其他元素的地址

二、操作数组

1.删除

例如：删除下标为2值为C 的元素，需要对下标3之后的数组全部向前移动

数组的元素是不能删除的,只能覆盖

2.增加

例如：在最后增加元素值为X的元素

1. 当后续的内存空间可以使用时

直接在后续内存地址上增加值

2. 当后续的内存地址不能使用时

将把所有之前的数组移动到新的连续内存地址上，再添加X

总结

1. 数组在内存地址中存储方式是连续的并且是相同类型的集合
2. 数组下标都是从0开始的（有的语言是从1开始的，是因为上层虚拟机转换过的）
3. 数组的元素是不能删除的。只能覆盖