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

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

目录:


一:数据元素名称区别

1.线性表中

我们把数据元素叫元素

2.树中

数据元素叫结点

3.图中

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

二:可有无结点区别

1.线性表

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

2.树中

可以没有结点,称为空树

3.图结构中

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

三:内部之间的关系区别

1.线性表中

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

2.树结构中

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

3.图中

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

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

边集可以是空的

 

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

你可能感兴趣的文章
android 用action拦截打电话界面
查看>>
【已解决】Android Studio下,gradle project sync failed 错误
查看>>
打包命名
查看>>
实现谣传QQ中的手段——“1像素页面保活”
查看>>
Android UI效果篇-(3)用属性动画实现收缩菜单
查看>>
android中getLocationInWindow 和 getLocationOnScreen的区别
查看>>
Android反编译-揭秘猎豹设置默认浏览器逻辑
查看>>
Android onSaveInstanceState()和onRestoreInstanceState()调用时机
查看>>
错误: 编码GBK的不可映射字符
查看>>
python3 读写Excel
查看>>
linux文件的权限 –rwxr-xr-x是什么意思,怎样变更文件夹以及下面所有文件的拥有者。
查看>>
html img点击跳转网页
查看>>
Python-Url编码和解码
查看>>
windows环境下生成ssh keys
查看>>
2019年一个程序员的回顾与成长计划
查看>>
CSDN博客自定义栏目——Google、百度、必应站内搜索框
查看>>
vue 双项绑定的实例 货币转换
查看>>
vue if else用法。
查看>>
vue 官方实例教程 markdown demo
查看>>
CSS border-style 属性
查看>>