计算机中的非线性结构有哪些,计算机中非线性结构有哪些类型

- 线性结构与非线性结构 非空的数据结构要满足两个条件则为线性结构/线性表 ，反之为非线性结构。 有且只有一个根结点。每个结点最多只有一个前件，也最多只有一个后件。 - 数据结构分为两大类：线性结构、非线性结构

线性结构
元素之间存在一对一的相互关系。结点要按逻辑关系顺序排列成一个“锁链”。

例1： 书《我最帅》的数据结构可以表示成：B=(D,R)D={《我最帅》，第六六六六页，内容｝R={(《我最帅》，第六六六六页),(第六六六六页，内容)}该为线性结构。其中结点”《我最帅》“为根结点(没有前件)，结点”第六六六六页"为内部结点(除根结点和终端结点外的结点)，结点”内容“为终端结点/叶子结点(没有后件)。

非线性结构

树形结构
元素之间存在一对多的相互关系。具有分支、层次等特性，形态像你家门口的大树。

例2： 计算机硬件系统的数据结构可以表示成：B=(D,R)D={外围设备，输入设备，输出设备｝R={(外围设备，输入设备),(外围设备，输出设备)}该为树形结构。其中结点”外围设备“为根结点，结点"输入设备"和”输出设备“为终端结点/叶子结点。

图形结构/网络结构
元素存在多对多的相互关系。图形结构广泛采用的是国际标准化组织（ISO）在1979年提出的开放系统互连（OSI-Open System Interconnection)的参考模型。