【数据结构】线性表

线性表的定义

线性表是用于描述元素之间一对一关系的逻辑结构，这里的一对一关系指的是在逻辑上除了第一个元素和最后一个元素之外，一个元素的前面与后面都只有一个元素，就像用线串起来一样，所以叫做线性表。当然实际体现在储存位置上，元素与元素不一定相邻。比如说小明、小明他爸和小明的儿子出去旅游，他们三个不一定住在同一个宾馆里，但是从辈分上来说小明他爸还是他爸，小明儿子还是他儿子，逻辑关系不变。

这里给出线性表的严格定义：

线性表是具有相同数据类型的n(n>0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为式中，a1是唯一的“第一个”数据元素，又称表头元素;an 是唯一的“最后一个”数据元素，又称表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继。

线性表的特点

线性表有以下五个特点

表中的元素数量是有限的。
表中的元素具有逻辑顺序，存在明确的先后次序。
表中的每个元素都是独立的单个数据元素。
表中的元素数据类型一致，意味着每个元素占用相同大小的存储空间。
表中的元素具有抽象性，关注的是元素之间的逻辑关系，而不涉及元素具体表示的内容。