逻辑结构

按照视点的不同,数据结构分为物理结构和逻辑结构。
逻辑结构:
是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种:
1.集合结构
集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似与数学中的集合。
如图是集合结构
2.线性结构
线性结构中的数据元素之间是一对一的关系。可以理解为是串行的数据流。
在这里插入图片描述
3.树形结构
树形结构中的数据元素之间存在一种一对多的层次关系。可以理解为军队中司令员手下有多个军长,一个军长下面有多个师长(都玩过吧)。
在这里插入图片描述
4.图形结构
图形结构的数据元素是多对多的关系
在这里插入图片描述
我们在用示意图表示数据的逻辑结构时,要注意两点:
1.将每一个数据元素看作一个结点,用圆圈表示。
2.元素之间的逻辑关系用结点之间的连线表示,如果这个关系是有方向的,那么就用带箭头的连线表示,这样容易理解数据的顺序和流向。
从以上也可以看出,逻辑结构是***针对具体问题的***,是为了***解决某个问题***,在对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系。

  • 6
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值