数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）
一、数组（顺序存储）
紧凑连续存储，可以随机访问，通过索引查找相应元素
相对节约存储空间
需要扩容就要 重新分配一块更大的空间，将数据全部复制过去，时间复杂度是O(N)
想要在数组中间进行插入和删除操作，每次必须搬移后面的所有数据以保持连续，时间复杂度是O(N)
二、链表（链式存储）
不存在数组扩容的问题
不能随机访问
会消耗相对更多的存储空间
如果知道某一元素的前驱和后继，操作指针即可删除该元素或者插入新元素， 时间复杂度为O（1）
