数据词典：线性表（Linear Table）

赵老师

线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中，n为表长，当n=0时，线性表是一个空表。线性表中的第一个元素称为表头元素，最后一个元素称为表尾元素。除第一个元素以外，每个元素有且仅有一个直接前驱。除最后一个元素以外，每个元素有且仅有一个直接后继。以上就是线性表的逻辑特性，这种线性有序的逻辑结构正是线性表名字的由来。线性表的特性如下：

1．表中元素的个数有限；

2．表中元素具有逻辑上的顺序性，表中元素有其先后次序；

3．表中元素都是数据元素，每个元素都是单个元素；

4．表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。

5．表中的元素具有抽象性，即仅讨论元素之间的逻辑关系，而不考虑元素究竟表示什么内容。

【出处】王道论坛.王道数据结构考研复习指导,电子工业出版社，2020年1月第1版。