线性表，顺序表，链表，数组的区别与联系

要搞清楚上面的区别，需要搞清楚几个概念。

逻辑结构：结构定义中是对操作对像的数学描述，描述的是数据元素之间的逻辑关系。例如，线性结构，树形结构，图状结构或网状结构。它们都属于逻辑结构。

物理结构：又称存储结构，是数据结构在计算机中的表示（又称映像）。例如，数组，指针。

搞清楚了上面的两个概念，相信就很好理解区分线性表，顺序表，链表，数组了。

线性表：属于逻辑结构中的线性结构，它包括顺序表和链表。

顺序表：线性表中的一种，它是用数组来实现的一种线性表，所以它的存储结构（物理结构）是连续的。

链表：线性表中的一种，它的存储结构是用任意一组存储单元来存储数据元素。所以它的存储结构可以是连续的，也可以不是连续的。一般我们说的链表都是不连续的。有一种用数组来表示的链表，叫做静态链表，它的存储结构就是连续的。

数组：一种物理结构，它的存储单元是连续的。

下面用一张关系图来说明它们之间的关系。

这里额外说明的是：两种存储结构的优缺点，见下表：