线性表是一种逻辑结构，但顺序表是一种存储结构。表示逻辑上相邻的数据元素在存储空间上也相邻。 线性表的插入操作，平均需要耗时n/2，删除操作平均耗时（n-1）/2。时间基本都耗费在移动元素上 按值查找平均耗时（n+1）/2，按位查找时间复杂度为1.

若线性表常用的操作为存取第i个元素和其前驱、后继的元素的值，顺序表是效率最高的，支持随机存取功能