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

线性表两种存储结构的特性对比
我们一般的思维是见缝插针
图中0~7 有8个元素
8-1是7 再加上首尾 是9个空隙

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

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

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

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

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

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

因此以后统一 一下

插入操作 以元素位置作为插入目标

不要再想以元素缝隙为插入目标

###可插入位置 是原本顺序表中所有的位置以及最后一个元素后面的位置
线性表两种存储结构的特性对比

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

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

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

相关文章:

  • 2021-07-14
  • 2021-10-27
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-08-11
  • 2021-07-03
  • 2022-12-23
  • 2021-10-21
  • 2021-11-25
相关资源
相似解决方案