数据结构的存储方式

数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）

一、数组（顺序存储）

紧凑连续存储，可以随机访问，通过索引查找相应元素

相对节约存储空间

需要扩容就要 重新分配一块更大的空间，将数据全部复制过去，时间复杂度是O(N)

想要在数组中间进行插入和删除操作，每次必须搬移后面的所有数据以保持连续，时间复杂度是O(N)

二、链表（链式存储）

不存在数组扩容的问题

不能随机访问

会消耗相对更多的存储空间

如果知道某一元素的前驱和后继，操作指针即可删除该元素或者插入新元素， 时间复杂度为O（1）