顺序表和数组（易混淆），线性表，链表的区别与联系

首先，我们需要弄清楚逻辑结构和物理结构的概念

• 逻辑结构：结构定义中是对操作对像的数学描述，描述的是数据元素之间的逻辑关系。例如，线性结构，树形结构，图状结构或网状结构。它们都属于逻辑结构。
• 物理结构：又称存储结构，是数据结构在计算机中的表示（又称映像）。例如，数组，指针。

---

线性表

线性表属于数据逻辑结构中的线性结构，如果是顺序存储，则是顺序表；链式存储就是链表

---

链表

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

---

顺序表和数组

这两个概念及其容易混淆。

• 顺序表是线性表的一种实现方式，属于物理结构，顺序表是在计算机内存中以数组的形式保存的线性表
• 数组是一种物理结构，它的存储单元是连续的。

由此可见，顺序表相当于是对数组的一次封装，数组是一个更大的概念。

所以也不用特别计较，大家平时说的时候数组和线性表差不多是一个东西。

如果硬要你解释，你就说

顺序表和数组都是物理结构，顺序表是在计算机内存中以数组的形式保存的线性表