线性表是由相同数据类型的n个数据元素 a0,a1...an-1组成的有限序列。一个数据元素可以同若干个数据项组成。若用L命名线性表，则其一般表示如下：
L=(a0,a1...an-1)
其中，a0是唯一的“第一个”数据元素，又称为表头元素;an-1是唯一的"最后一个"数据元素，又称为表尾元素。
线性表按照存储结构，可以分为顺序表和链表两种类型。顺序表是在计算机内存中以数组形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。