线性表的定义

线性表是具有相同数据类型的n（n >= 0）个数据元素的有限序列，其中n为表长，当n = 0时线性表是一个空表。若使用L命名线性表，则表示为：
L = (a1, a2, ..., an)

重要的是有限个且类型相同。我们可以知道线性表有以下的特性：

• 元素类型相同。
• 个数有限。
• 除了第一个元素，其余每个元素都有一个直接前驱。
• 除了最后一个元素，其余每个元素都有一个直接后继。