博客
关于我
数据结构——线性表&树&图的【数据元素名称-有无结点-内部之间的关系】的区别
阅读量:344 次
发布时间:2019-03-04

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

目录:


一:数据元素名称区别

1.线性表中

我们把数据元素叫元素

2.树中

数据元素叫结点

3.图中

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

二:可有无结点区别

1.线性表

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

2.树中

可以没有结点,称为空树

3.图结构中

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

三:内部之间的关系区别

1.线性表中

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

2.树结构中

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

3.图中

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

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

边集可以是空的

 

转载地址:http://ynnr.baihongyu.com/

你可能感兴趣的文章
理解Python系统下的时间格式
查看>>
《经济机器是怎样运行的》笔记(三)
查看>>
Python语言'类'概念再理解
查看>>
Robomongo使用教程:踩着前辈的路
查看>>
Python中Class类与def函数的区别
查看>>
OpenAI Gym简介及初级实例
查看>>
用Matplotlib和Gym优雅地呈现股票交易智体
查看>>
Github上量化交易相关项目汇总
查看>>
JS取出两个数组中的不同或相同元素
查看>>
Ubuntu 18.04 zip压缩文件及其文件 夹中的所以 内容
查看>>
int 转 CString
查看>>
Edit编辑框自动换行与长度
查看>>
英语02_单词词性
查看>>
低通滤波器的设计
查看>>
窄带随机过程的产生
查看>>
随机四则运算
查看>>
Java面向对象
查看>>
JAVA带标签的break和continue
查看>>
Java获取线程基本信息的方法
查看>>
Java集合Collection
查看>>