【数据结构】什么是线性表

线性表

线性结构中的数据元素之间是一对一的关系。也就是数据元素一个接一个
地排列。

  1. 用来存放特定的某一个类型的元素
  2. 物理结构为顺序表和链表(链式结构)

关于存放特定类型元素的解释:

Java等语言的泛型实际上也是在遵守这一规则, 因为他们的基类相同
JS也是如此, 因为js万物皆对象, 存储时都会被一个容器给包裹了, 所以类型相同

顺序表与链表对比

  • 顺序表: 不灵活,省内存
  • 链表: 灵活, 多耗一点内存

顺序表的优势在于比链表要更节省内存, 因为无需存储额外的指针

但缺点在于, 线性表申请完内存后, 无法进行缩放内存, 你需要用多大你就一次性连续申请多大, 如果你后期需要变更, 只能申请新的

线性表的衍生结构

可在本站中搜索

  1. 队列
你的支持将鼓励我继续创作