数据的逻辑结构

集合
只有数据元素的集合非空,而数据元素之间除了同属一个
集合之外不存在任何关系(关系集合为空)。这表明该结构只考虑数据元素而不考虑它们之
间的关系。我们把具有这种特点的数据结构称为集合结构。

在这里插入图片描述

线性结构

除第一个元素以外每个数据元素有且仅有一个直接前驱元素,除最后一个元素
以外每个数据元素有且仅有一个直接后续元素。这种数据结构的特点是数据元素之间是 1
对 1 的联系,即线性关系,我们把具有此种特点的数据结构称为 线性结构。

在这里插入图片描述
树形结构

除了一个数据元素(元素 01)以外每个数据元素有且仅
有一个直接前驱元素,但是可以有多个直接后续元素。这种数据结构的特点是数据元素之间
是 1 对 N 的联系,我们把具有此种特点的数据结构称为 树结构

在这里插入图片描述

图:

可以看到在数据结构 graph 中,每个数据元素可以有多个直接前驱元素,也可以有多个
直接后续元素。这种数据结构的特点是数据元素之间是 M 对 N 的联系,我们把具有此种特
点的数据结构称为 图结构

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值