线性表的定义与顺序表--LingY

线性表的定义和基本操作

1、线性表的定义

线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长。

当n等于0的时候线性表是一个空表。若用L命名线性表，则其一般表示为：

L=（a1，a2，···ai，ai+1，···an）（这些数字与字母i,n都是在右下角）

a1是唯一的一个”第一个数据元素“，又称为表头元素，an是唯一的一个“最后一个”的数据元素，又称为表尾元素。

除了第一个元素外，每个元素有且仅有一个直接前驱。除了最后一个元素外，每个元素有且仅有一个直接后继。（直接前驱和前驱，直接后继和后继通常被当作同义词）

线性表(List)：零个或者多个数据元素的有限序列

2、线性表的特点

我们通过对定义的推敲，我们可以得出线性表的特点（参考了一些王道考研有关数据结构的书）：<