什么叫线性结构和非线性结构？

Question

如题所述

Answer 1

按照数据的逻辑结构对其分类，包括线性结构和非线性结构两类。

线性结构就是表中各个结点具有线性关系。线性表就是典型的线性结构，还有栈、队列和串等都属于线性结构。非线性结构就是表中各个结点之间具有多个对应关系。在实际应用中，数组、广义表、树结构和图结构等数据结构都属于非线性结构。

扩展资料：

线性结构特性包括如下几点：

1、线性结构是非空集。

2、线性结构有且仅有一个开始结点和一个终端结点。

3、线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。

非线性结构特性包括如下几点：

1、非线性结构是非空集。

2、非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。