顺序存储结构和链式存储结构的优缺点比较

顺序存储结构和链式存储结构的比较

优缺点

  1. 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。
    • 优点:存储密度大(=1),存储空间利用率高。
    • 缺点:插入或删除元素时不方便。
  2. 链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
    • 优点:插入或删除元素时很方便,使用灵活。
    • 缺点:存储密度小(<1),存储空间利用率低。

使用情况

  • 顺序表适宜于做查找这样的静态操作;
  • 链表宜于做插入、删除这样的动态操作。
  • 若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;
  • 若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。

比较

顺序表与链表的比较

  • 基于空间的比较

    • 存储分配的方式
      • 顺序表的存储空间是静态分配的
      • 链表的存储空间是动态分配的
    • 存储密度 = 结点数据本身所占的存储量/结点结构所占的存储总量
      • 顺序表的存储密度 = 1
      • 链表的存储密度 < 1
  • 基于时间的比较

    • 存取方式
      • 顺序表可以随机存取,也可以顺序存取
      • 链表是顺序存取的
    • 插入/删除时移动元素个数
      • 顺序表平均需要移动近一半元素
      • 链表不需要移动元素,只需要修改指针

内容转载自:https://blog.csdn.net/VonSdite/article/details/78240594?locationNum=9&fps=1

 

评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

li_wen01

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值