线性表基础

线性表是具有相同数据类型的n(n > 0) 个数据元素的优有限序列，其中n为表长，当n=0时线性表是一个空表。如用L来命名线性表，则一般表示为：

L = (a1,a2,a3,...,ai,ai+1,an)

其中：

ai时线性表中的 “第i个”元素在线性表中的为序。

a1是表头元素，an是表尾元素。

除了第一个元素外，每个元素都有唯一一个直接前驱；除最后一个元素外，每个元素都有唯一一个直接后继。

顺序存储在查询时，时间性能较为优越。

链式存储在插入或删除时，时间性能较为优越。