线性表定义

线性表中的数据元素之间满足线性结构。线性表是n个数据元素的有限序列，记为(a_1, a_2, a_3, ･･･, a_n)，其概念分析如下。
（1）n为数据元素的个数，也可以称为线性表的长度，当n为0时，线性表称为空表。
（2）a_i为线性表中的第i个数据元素（也可以称为数据结点），i称为数据元素在线性表中的位序（等同于数组元素的下标）。
从线性表的定义可以看出，线性表中存在唯一的首个数据元素a_1和唯一的末尾数据元素a_n。除了首个数据元素，其他每个数据元素都有一个直接前驱（a_i的直接前驱为a_(i-1)）；除了末尾数据元素，其他每个数据元素都有一个直接后继（a_i的直接后继为a_(i+1)），如图所示。

例如，公司的员工信息表就是一个典型的线性表。在员工信息表中，一名员工的记录就是一个数据元素，如表所示。
员工信息表
工号 姓名 所属部门 入职时间
QF0001 小千 行政部 2011.01.07
QF0002 小锋 人事部 2011.01.07
… … … …
QF2019 小研 高教部 2019.12.02
从表中可以看出，员工小千的记录为第一个数据元素，员工小研的记录为最后一个数据元素。其他员工都有一个直接前驱的员工以及直接后继的员工。