线性表两种存储结构的特性对比

考点


我们一般的思维是见缝插针
图中0~7 有8个元素
8-1是7 再加上首尾 是9个空隙

第二种是策略是
在某个位置上插入元素
同时规定 顺序表最后一个元素后面的位置(图中是8)
也是一个可插入位置

这样就有了9种可插入位置

考研大多都是采用第二种方式的描述

以位置为参考系的插入方式

从写代码的角度 也是第二种也更适合翻译为代码

因为位置可以清晰的定义表示
而缝隙没有

因此以后统一 一下

插入操作 以元素位置作为插入目标
不要再想以元素缝隙为插入目标

###可插入位置 是原本顺序表中所有的位置以及最后一个元素后面的位置

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值