线性和非线性数据结构列表

Question

我知道数据结构中的线性概念。但我想知道数据结构 线性什么是非线性。请告诉我们我们常用的两种数据结构的列表。

Answer 1

这是一个解释，也为这两种情况提供了一些examples。

线性：列表，数组

非线性：树，图

Answer 2

在线性数据结构中，数据成员是按顺序访问的。
示例：数组，链接列表，队列，堆栈，双链接列表。

在非线性数据结构中，一个数据成员可能与其他几个数据成员有连接；这些结构没有设定的顺序。
示例：图形，树。