内存：可以看做一堆存储数据的盒子，数组和链表是数据在内存中存储的两种形式。
数组：
特点：顺序存储，存储数据在内存中是相连的，紧靠在一起的
优点：可以随时访问，知道第一个数据位置，以及数据在数据中的序号就可以提取出数据，读取速度快
缺点：插入数据比较麻烦，因为不清楚该数组存储位置后的内存是否被占用，若被占用则必须转移所有数据，删除数据需要移动被删除元素后的所有元素
像下图这种情况，若数组中再加入元素，则需要再重新找一块地址，转移所有的元素。
解决方案：预留地址，在定义数据时给数据预留一定的内存，但这样会降低地址的利用效率，并且当数据增加到一定数量时，还是需要转移
转自：https://baijiahao.baidu.com/s?id=1617008194424711015&wfr=spider&for=pc
