线性表是由相同数据类型的n个数据元素 a_0,a₁...a_n-1组成的有限序列。一个数据元素可以同若干个数据项组成。若用L命名线性表，则其一般表示如下：

L=(a_0,a₁...a_n-1)

其中，a₀是唯一的“第一个”数据元素，又称为表头元素;a_n-1是唯一的"最后一个"数据元素，又称为表尾元素。

线性表按照存储结构，可以分为顺序表和链表两种类型。顺序表是在计算机内存中以数组形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。