线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。

例：

花名册、星座、日历等都是线性表

线性表顺序储存结构插入

从最后一个元素开始向前遍历到第i个位置，分别将他们都向后移动一个位置。

线性表顺序储存结构删除：

从删除元素位置开始，遍历到最后一个位置，分别将它们都向前移动一个位置。

线性表顺序储存结构优点：

无需为元素之间的逻辑关系增加额外的空间

可以快速的读取表中任意位置的元素

线性表顺序储存结构缺点：

插入和删除需要移动大量元素

当线性表长度变化较大时，难以确定储存空间容量

造成储存空间的“碎片”