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