数据结构——线性表&树&图的【数据元素名称-有无结点-内部之间的关系】的区别

目录：

一：数据元素名称区别

1.线性表中

2.树中

3.图中

二：可有无结点区别

1.线性表

2.树中

3.图结构中

三：内部之间的关系区别

1.线性表中

2.树结构中

3.图中

---

一：数据元素名称区别

1.线性表中

我们把数据元素叫元素

2.树中

将数据元素叫结点

3.图中

的数据元素，我们称之为顶点（Vertex）

二：可有无结点区别

1.线性表

可以没有数据元素，称为空表

2.树中

可以没有结点，称为空树

3.图结构中

不允许没有顶点，在定义中，若是顶点的集合，即强调了顶点集合有穷非空

三：内部之间的关系区别

1.线性表中

相邻的数据元素之间具有线性关系

2.树结构中

相邻两层的结点具有层次关系

3.图中

任意两个顶点之间都可能存在关系

顶点之间的逻辑关系用边进行表示

边集可以是空的