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