笔记：计算机公共基础知识学习内容——线性结构与非线性结构

- 线性结构与非线性结构

• 非空的数据结构要满足两个条件则为线性结构/线性表 ，反之为非线性结构。
  1. 有且只有一个根结点。
  2. 每个结点最多只有一个前件，也最多只有一个后件。

- 数据结构分为两大类：线性结构、非线性结构

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

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

2. 非线性结构

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

      

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

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