顺序表和链表的区别

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41112517/article/details/79967346

思考:

顺序表的优点:

  1. 是一种随机存储结构,存储任何元素的时间是一个常数,速度快。
  2. 结构简单,逻辑上相邻的两个元素在物理上也是相邻的。
  3. 不需要使用指针,节省存储空间。

顺序表的缺点

  1. 插入和删除元素需要移动大量元素,消耗大量时间。
  2. 需要一块连续的存储空间。
  3. 插入元素可能会发生溢出。
  4. 自由区的存储空间不能被其它数据占用(共享),存在浪费空间的问题。

比较顺序表和链表的优缺点,他们分别在什么场景下使用它?

  • 顺序表支持随机访问,单链表则不支持。
  • 顺序表插入/删除数据效率很低,时间复杂度为O(N)(除尾插尾删),单链表插入/删除效率更高,时间复杂度为O(1)
  • 顺序表的cpu告诉缓存效率更高,单链表cpu高速缓存效率低。
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页