大师作文网简述线性结构,树形结构和图形结构的不同点
来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/11/12 21:19:59
简述线性结构,树形结构和图形结构的不同点
数据结构题
数据结构题
线性结构是一对一的结构,是最简单的结构.它只有一个没有前驱、只有后继的结点,叫着首结点；只有一个没有后继、只有前驱的结点,叫着尾结点；其余的结点都只有一个直接前驱和一个直接后继.
树形结构是一对多的结构,是比较复杂的非线性结构.它只有一个没有前驱、只有后继的结点,叫着根结点；可有多个没有后继、只有前驱的结点,叫着叶子结点；其余的结点都只有一个直接前驱和多个直接后继.
图形结构是多对多的结构,是更加复杂的非线性结构.它的每一个结点都可能有多个直接前驱和多个直接后继.其关系既可以是单向的,也可以是双向的,有有向图和无向图之分,又有连通图和不连通图之别,还可以有有环图和无环图的不同.
除此之外还有一种叫着集合的结构,它只考虑数据,不考虑关系.是一种松散的数据结构.
树形结构是一对多的结构,是比较复杂的非线性结构.它只有一个没有前驱、只有后继的结点,叫着根结点；可有多个没有后继、只有前驱的结点,叫着叶子结点；其余的结点都只有一个直接前驱和多个直接后继.
图形结构是多对多的结构,是更加复杂的非线性结构.它的每一个结点都可能有多个直接前驱和多个直接后继.其关系既可以是单向的,也可以是双向的,有有向图和无向图之分,又有连通图和不连通图之别,还可以有有环图和无环图的不同.
除此之外还有一种叫着集合的结构,它只考虑数据,不考虑关系.是一种松散的数据结构.