线性表介绍

什么是线性表

            线性表也被称为顺序表，是一个线性序列结构，它是一个含有n>=0个节点的有限序列，对于其中的每一个节点，有且仅有一个开始节点没有前驱但有一个后继节点，有且仅有一个终端节点没有后继但有一个前驱节点，其他的节点都有且有仅有一个前驱和一个后继节点。

线性表和数组的关系：

1.是两种不同的数据结构，数组有维度的概念，线性表没有；而线性表有前驱节点和后继节点的概念，线性表的数据是相互有关联的，而数组没有这些。

2.线性表可以使用数组，通常一维数组来作为其数据的存储结构。