Skip to main content

划分方法一

线性结构

有且仅有一个开始和一个终端结点,并且所有系欸但都最多只有一个直接俄前趋和一个直接后继。

如:线性表、栈、队列、串

非线性结构

一个结点可能有多个直接前趋和后继

如:树、图

划分方法二

集合结构

结构中的数据元素之间除了同属于一个集合的关系外,无任何其他关系

线性结构

结构中的数据元素之间存在着一对一的线性关系

树形结构

结构中的数据元素之间存在这一对多的层次关系

图形结构/网状结构

结构中的数据元素之间存在着多对多的任意关系