数据结构——线性表&树&图的【数据元素名称-有无结点-内部之间的关系】的区别
发布日期:2021-05-07 18:13:02 浏览次数:11 分类:原创文章

本文共 262 字,大约阅读时间需要 1 分钟。

目录:


一:数据元素名称区别

1.线性表中

我们把数据元素叫元素

2.树中

数据元素叫结点

3.图中

的数据元素,我们称之为顶点(Vertex)

二:可有无结点区别

1.线性表

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

2.树中

可以没有结点,称为空树

3.图结构中

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

三:内部之间的关系区别

1.线性表中

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

2.树结构中

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

3.图中

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

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

边集可以是空的

 

上一篇:数据结构——图的五种种类【无向图-有向图-简单图-完全无向图-有向完全图】
下一篇:数据结构——二叉树的四种遍历方式【前序遍历-中序遍历-后序遍历-层序遍历】

发表评论

最新留言

很好
[***.229.124.182]2025年03月21日 12时20分57秒