线性表（Linear List）是n（n≥0）个类型相同的数据元素的有限序列，通常记为：

(a₁，a₂，… a_i-1，a_i，a_i+1，…a_n) 

其中n为表长，n＝0 时称为空表。当n>0时，除第一个元素无直接前驱、最后一个元素无直接后继外，余的每个数据元素只有一个直接前驱和一个直接后继，数据元素之间具有一对一的关系。

线性表中每一个数据元素都是同种数据类型的，可以是字母、数值、结构体等数据类型。例如：

（1）(A，B，…，Z)，可以表示为一个线性表，表中数据元素是英文字母。在字母表示的线性表中每个数据元素间都是有序排列的，如：字母‘B’的前驱元素是‘A’，字母‘B’的后继元素是‘C’。线性表中数据元素的个数为26，所以线性表的长度为26。如果将这个线性表用C语言表示，数据类型为：char。

（2）以整型为数据元素的线性表：（1，2，3，4，5，6）数据元素是整型（int），线性表的长度为6。

（3）数据元素可以是简单数据类型，也可以是复杂的数据类型。如表1-1学生信息表，数据元素(data elements)是一名学生的全套信息，由若干数据项(data item)组成，由描述学生的一些属性组成，包括：学号、姓名、性别、专业等数据项。