简述线性结构,树形结构和图形结构的不同点数据结构题

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 21:30:28
简述线性结构,树形结构和图形结构的不同点数据结构题简述线性结构,树形结构和图形结构的不同点数据结构题简述线性结构,树形结构和图形结构的不同点数据结构题线性结构是一对一的结构,是最简单的结构.它只有一个

简述线性结构,树形结构和图形结构的不同点数据结构题
简述线性结构,树形结构和图形结构的不同点
数据结构题

简述线性结构,树形结构和图形结构的不同点数据结构题
线性结构是一对一的结构,是最简单的结构.它只有一个没有前驱、只有后继的结点,叫着首结点;只有一个没有后继、只有前驱的结点,叫着尾结点;其余的结点都只有一个直接前驱和一个直接后继.
  树形结构是一对多的结构,是比较复杂的非线性结构.它只有一个没有前驱、只有后继的结点,叫着根结点;可有多个没有后继、只有前驱的结点,叫着叶子结点;其余的结点都只有一个直接前驱和多个直接后继.
  图形结构是多对多的结构,是更加复杂的非线性结构.它的每一个结点都可能有多个直接前驱和多个直接后继.其关系既可以是单向的,也可以是双向的,有有向图和无向图之分,又有连通图和不连通图之别,还可以有有环图和无环图的不同.
  除此之外还有一种叫着集合的结构,它只考虑数据,不考虑关系.是一种松散的数据结构.