链式存储结构属于线性结构？还是非线性的存储结构

发布网友 发布时间：2022-04-20 09:07

我来回答

共5个回答

热心网友 时间：2023-10-16 19:22

线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。
非线性结构，其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有：二维数组，*数组，广义表，树(二叉树等)。

一、线性结构：

1、线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。

2、线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。

3、线性结构中存在两种操作受限的使用场景，即队列和栈。栈的操作只能在线性表的一端进行，就是我们常说的先进后出（FILO），队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行，先进先出（FIFO），由于线性结构存在两种存储结构，因 此队列和栈各存在两个实现方式。

二、非线性结构：

非线性结构中各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同，可分为层次结构和群结构。

常见的非线性结构有：二维数组，*数组，广义表，树(二叉树等)，图。（其中*数组是由多个一维数组组成的，所以不再是线性结构）。

热心网友 时间：2023-10-16 19:23

线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，串(一维数组)。关于广义表、数组(高维)，是一种非线性的数据结构。常见的非线性结构有：二维数组，*数组，广义表，树(二叉树等)

热心网友 时间：2023-10-16 19:23

线性结构就是连接在一起，形成一个程序上有前有后的一个任务急

热心网友 时间：2023-10-16 19:24

n个数据元素的有序（次序）集合
线性结构是一个有序数据元素的集合。 常用的线性结构有：线性表，栈，队列，双队列，串(一维数组)。 关于广义表、数组(高维)，是一种非线性的数据结构.

热心网友 时间：2023-10-16 19:24

结构性的话就是他两者之间的相交点，然后的话搭配着他们合作的方向就是它的结构。