逻辑结构定义及其分类

重新学习数据结构的相关知识，总结下什么是逻辑结构以及四类逻辑结构。

逻辑结构：数据的逻辑结构是指数据元素之间的逻辑关系，是呈现在用户面前的、能感知到的数据元素的组织形式。这里可以对比存储结构比较记忆，存储结构的相关知识将在下篇博客中进行介绍。（数据元素也就是数据的基本组织单位）

按照数据元素之间逻辑关系的特性，可以将数据结构归纳为：集合；线性结构；树形结构；图形结构。

集合：集合是由这样一组数据元素组成，这组数据元素之间除了“同属于一个集合”的关系外，没有其他关系。我们也称集合中数据元素的关系是“松散”的。

线性结构：线性结构中数据元素之间存在“一对一”的关系，也就是指在结构非空的时候，线性结构有且仅有一个开始节点和一个终端节点。开始节点没有前驱但有一个后继，终端节点没有后继但有一个前驱。其余节点有且只有一个前驱和一个后继。

树形结构：树形结构中数据元素之间存在“一对多”的关系。也就是在非空的树形结构中有一个称为“根”的节点，这个节点没有前驱，其余节点有且仅有一个前驱。所有节点都可以至少一个后继。

图形结构：图形结构中的数据元素之间存在“多对多”的关系。也即是在非空的图形结构中，任何节点都可以有多个前驱和多个后驱。

四类数据结构如图所示：

逻辑结构定义及其分类相关推荐

软件测试的定义和分类
目录软件测试基础理论一.软件测试的定义二.软件测试的分类 1.软件测试方法 2.软件测试阶段 3.软件测试方向 4.软件测试对象 5.软件测试状态 6.其他总结一.软件测试的定义判断软件的 ...
AI产品经理的定义和分类
本文作者:黄钊hanniman,图灵机器人-人才战略官,前腾讯产品经理,6年AI实战经验,9年互联网背景,微信公众号/知乎/在行ID"hanniman",饭团"AI产品经 ...
cgo引用定义不一致_应急照明、消防应急照明和疏散指示系统的定义与分类
每天6分钟解决一个机电问题. 如何设计消防应急照明系统一直是建筑电气的难题,各省市设计院.消防部门.审图专家.地产电气技术管理人员对此都有不同的理解和观点,导致做法也不一致:究其原因,是各职能部门的 ...
计算机网络按定义分,计算机网络定义及其分类
<计算机网络定义及其分类>由会员分享,可在线阅读,更多相关<计算机网络定义及其分类(26页珍藏版)>请在人人文库网上搜索. 1.第一章绪论,本章节介绍计算机网络定义及其分类 ...
计算机网络的定义功能和分类,计算机网络的定义和分类.ppt
计算机网络的定义和分类.ppt 一.计算机网络定义1.计算机网络目的在于实现资源共享和信息交流. 关键点地理上分散独立功能通信系统资源信息交流一.计算机网络定义2.分布式系统透明(t ...
55 MM配置-评估和科目设置-定义账户分类参考
业务背景:定义账户分类参考事务码:OMSK SPRO路径:物料管理->评估和科目设置->科目确定->无导向的科目确定->定义评估类->定义账户分类参考第1步,SPRO ...
什么是决定计算机内部寄存器,问题解答之计算机中寄存器定义，分类
1．计算机中寄存器定义,分类寄存器是CPU内部的元件,寄存器拥有非常高的读写速度,所以在寄存器之间的数据传送非常快.寄存器的用途:1.可将寄存器内的数据执行算术及逻辑运算.2.存于寄存器内的地址可用来 ...
B端产品-定义、分类、竞品分析、与C端产品的区别
转载请注明预见才能遇见的博客:http://my.csdn.net/ 原文地址:https://blog.csdn.net/pcaxb/article/details/108297678 B端产品-定 ...
超声影像对2010 ACR/EULAR RA分类标准的影响: 结合两种不同的受累关节灰阶滑膜炎超声定义的分类标准...
原文译文 The Impact of Ultrasonography on the Classification of Rheumatoid Arthritis with 2010 ACR/EULA ...
1.1 统计学习方法的定义与分类
统计学习方法的定义与分类统计学习的概念统计学习的定义统计学习运用到的领域统计学习的步骤统计学习的分类统计学习的概念统计学习的定义统计学习 (Statistical Machine Le ...

逻辑结构定义及其分类

逻辑结构定义及其分类相关推荐

最新文章

热门文章