顺序表和链表的区别

复习了数据结构后，发现，顺序表和链表的区别是一个非常重要的概念
接下来详细讲解一下：
1.存储数据的结构：顺序表：底层采用连续的地址空间
链表：底层采用链式结构
2.随机访问：顺序表支持随机访问
链表不支持随机访问
3.插入和删除：顺序表一般的的插入和删除需要搬移大量的元素，尾插和尾删不需要搬移元素，并且当插入元素时要考虑是否扩容问题，时间复杂度为O(n)
链表的插入和删除不需要搬移元素，只需要修改一下指针的指向，不需要考虑扩容问题，时间复杂度为O(1)
4.元素查找方面：两个的效率是一样的，时间复杂度为O(n)
5.应用场景：顺序表适合插入和删除较少的场景
链表适合插入和删除较多的场景
6.关于缓存的利用率：顺序表的缓存利用率比链表高