线性表、树形结构和图形结构的区别

线性表、树形结构和图形结构的区别

线性表：数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继

树形结构：数据元素之间有明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素（即其孩子结点）相关，但只能和上一层中一个元素（即其双亲结点）相关

图形结构：结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关