0.线性表

线性表

特点：

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

举例：

• 数组
• 链表
• 栈
• 队列

个人理解

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

线性表图解：

非线性表图解：