定义

[!NOTE] 线性表
线性表是具有相同特性的数据元素的一个有限序列

• 线性表(Linear List)
  由 $n(n\geq0)$ 个数据元素（结点） $a_1,a_2,\cdots,a_n$ 组成的有限序列。
  • 其中数据元素的个数n定义为表的长度。
  • 当 $n=0$ 时称为空表
  • 将非空的线性表($n>0$)记作： $(a_1,a_2,\cdots,a_n)$
  • 这里的数据元素 $a_i(1\leq i\leq n)$ 只是一个抽象的符号，其具体含义在不同情况下可以不同
• 起始结点（线性起点）： $a_1$ ，它没有直接前趋
• 终端结点（线性终点）： $a_n$ ，它没有直接后继
• $a_i$ 的直接前趋： $a_{i-1}$
• $a_i$ 的直接后继： $a_{i+1}$
• 下标： 是元素的序号，表示元素在表中的位置

线性表是一种典型的线性结构。

例

例1： 26个英文字母组成的英文表 $$(A,B,C,D,\cdots,Z)$$
数据元素都是字母；元素间关系是线性