要搞清楚上面的区别，需要搞清楚几个概念。
逻辑结构：结构定义中是对操作对像的数学描述，描述的是数据元素之间的逻辑关系。例如，线性结构，树形结构，图状结构或网状结构。它们都属于逻辑结构。
物理结构：又称存储结构，是数据结构在计算机中的表示（又称映像）。例如，数组，指针。
搞清楚了上面的两个概念，相信就很好理解区分线性表，顺序表，链表，数组了。
线性表：属于逻辑结构中的线性结构，它包括顺序表和链表。
顺序表：线性表中的一种，它是用数组来实现的一种线性表，所以它的存储结构（物理结构）是连续的。
链表：线性表中的一种，它的存储结构是用任意一组存储单元来存储数据元素。所以它的存储结构可以是连续的，也可以不是连续的。一般我们说的链表都是不连续的。有一种用数组来表示的链表，叫做静态链表，它的存储结构就是连续的。
数组：一种物理结构，它的存储单元是连续的。
下面用一张关系图来说明它们之间的关系。
这里额外说明的是：两种存储结构的优缺点，见下表：
参考：线性表和链表的区别 注：参考文中的‘线性表’准确的说应该是’顺序表‘，链表与顺序表都是线性表。 顺序表：顺序...
（一）什么是链表？ 链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序...
链表和数组都属于线性表，都是顺序表。区别在于，链表是逻辑连续，数组是物理连续。 链表不要求每个节点占用的内存连续，...
一、线性表 线性表可以分为： 顺序表（数组） 链表（单向链表、双向链表、循环链表） 二、链表 链表是一种链式存储的...
要搞清楚上面的区别，需要搞清楚几个概念。 逻辑结构：结构定义中是对操作对像的数学描述，描述的是数据元素之间的逻辑关...
1.数组与链表的区别是什么？ 线性表--数组和链表的区别链表和数组的区别在哪里? 2.Scala函数式编程的特点？...
[TOC] 线性表-List list是最简单的数据结构，可分为顺序表与链表，顺序表内部数据存储由数组实现，链表则...
这次来说说数组与链表。在说数组与链表之前，先来介绍一下线性表和非线性表。 线性表 LinearList 顾名思义，...
线性表 顺序表 链表（物理上离散，逻辑上连续） 链表的类别 单链表 循环链表 双链表 链表的操作 顺序表与链表的比...
上次聊到数组与链表，它们都是线性表，数组与链表的本质区别是内存是否连续，进而得出结论：数组可以在 O(1) 时间复...
本文标题：线性表，顺序表，链表，数组的区别与联系
本文链接：https://www.haomeiwen.com/subject/oviosftx.html
网友评论