2.1 线性表的定义和特点

2.1 线性表的定义和特点

---

线性表示具有相同特性的数据元素的一个有限序列

• 线性表(Linear List)

  ​ 由n(n>=0)个数据元素（结点）
  组成的有限序列

  • 其中数据元素的个数n定义为表的长度
  • 当n=0时称为空表
  • 将非空的线性表(n>=0)记作：

• 同一线性表中的元素必定具有相同特性，数据元素间的关系是线性关系。

• 在非空的线性表，有且仅有一个开始结点a1,它没有直接前趋，而仅有一个直接后继a2；

• 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接后继结点。

• 其余内部的结点ai（2<=i<=n-1）都有且仅有一个直接前趋ai-1和一个直接后继ai+1。