线性表是一种最基本、最常用的数据结构，表中的元素呈线性关系。线性表、栈、队列和串都属于线性结构，线性结构的特点是：除了第一个元素没有直接前驱元素，最后一个元素没有直接后继元素外，其他元素有唯一的前驱元素和唯一的后继元素。