0.线性表

navyum / 2025-02-15 / 原文

线性表

特点:

  • 由N个具有相同特性的数据元素组成的有限序列
  • 线性表中的数据元素之间呈现一对一的关系,除了第一个和最后一个数据元素之外,其他数据元素都是首尾相接的
  • 线性表上的数据最多只有前和后两个方向

举例:

  • 数组
  • 链表
  • 队列

个人理解

  • 线性、非线性的区别
    • 数学坐标系:
      • 线性表元素之间相互连接,类比线段
      • 非线性表之间不相关,类比散落的点
    • 统计学:
      • 线性表类比线性分布
      • 非线性表类比离散分布

线性表图解:

非线性表图解: