(王道408考研数据结构)第二章线性表-第三节5:顺序表和链表的比较

文章目录

  • 一:逻辑结构比较
  • 二:存储结构比较
  • 三:基本操作比较
    • (1)初始化操作
    • (2)销毁操作
    • (3)插入和删除
    • (4)查找
  • 顺序表和链表的选取原则

一:逻辑结构比较

顺序表和链表都是线性表,都是线性结构

二:存储结构比较

顺序表采用顺序存储的方式实现了线性结构,各数据元素大小相同,各结点只需存储数据元素本身,不需要存储其他额外信息

  • 优点:支持随机存取、存储密度高
  • 缺点:大片连续空间分配、改变容量时不方便

链表采用链式存储的方式实现了线性结构,各数据元素离散的存储在空间当中

你可能感兴趣的:(408王道考研数据结构,链表,数据结构)