线性结构（线性表概念）

线性结构是最简单的也是最常用的一类数据结构，其逻辑特点是元素之间是有序的，即每个元素至多有一个直接前驱和直接后继，元素之间呈现一对一关系，线性结构有两种存储结构：顺序表和链表。

线性表是由零个或多个类型相同的元素组成的有序序列（有序指逻辑上存在先后关系）。线性表的长度指线性表中的元素个数。a1为表头，an为表尾。

根据物理存储结构进行划分，线性表可以分为顺序表与链表两种类型；对线性表的操作加以限定，可以得到栈和队列两种特殊的线性结构；增加顺序表的维数，可以得到特殊的顺序表——矩阵；如果线性表中的元素都为字符类型，则得到一种特殊的线性表——串。