顺序表和数组(易混淆),线性表,链表的区别与联系

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

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

线性表

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


链表

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


顺序表和数组

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

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

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

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

如果硬要你解释,你就说

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

猜你喜欢

转载自blog.csdn.net/qq_24016309/article/details/121152098