数据结构--顺序表VS链表--王道考研阅读笔记

顺序表VS链表

逻辑结构:都属于线性表,都是线性结构

存储结构

  1. 顺序表

    1. 优点:支持随机存取、存储密度高
    2. 缺点:大片连续空间分配不方便,改变容量不方便
  2. 链表

    1. 优点:离散的小空间分配方便,改变容量方便
    2. 缺点:不可随机存取,存储密度低

基本操作

  1. 创建

    1. 顺序表

      1. 需要预分配大片连续空间。若分配空间过小,则之后不方便拓展容量,若分配空间过大,则浪费内存资源

      2. 静态分配:静态数组(容量不可改变

        动态分配:动态数组(malloc、free)(容量可改变,但需要移动大量元素,时间代价高

    2. 链表

      1. 只需分配一个头结点(也可以不要头结点,只声明一个头指针),之后方便拓展
  2. 销毁

    1. 顺序表
      1. 修改length=0(在逻辑上变成了空表)
        1. 静态分配:静态数组。系统自动回收空间
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

不说话的白帽子

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

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

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

打赏作者

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

抵扣说明:

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

余额充值