请简述线性表,树,和图三种数据结构的区别

Question

如题所述

Answer 1

线性表、树和图这三种数据结构是有区别的：
线性表：线性表是一对一的结构，是线性结构。数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。
树：树形结构是一对多的结构，是非线性结构。数据元素之间有明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。它只有一个没有前驱、只有后继的结点，叫根结点。
图：图形结构是多对多的结构，是非线性结构。结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。