为了账号安全,请及时绑定邮箱和手机立即绑定

数据结构之逻辑结构和物理结构

标签:
Java

1 逻辑结构

逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种:

1.1集合结构

集合结构中的数据元素除了同属于一个集合外,他们之前没有其他关系。各个元素数据是平等的,他们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合。
图片描述

1.2 线性结构

线性结构中的数据元素之前是一对一的关系。
图片描述

1.3 树形结构

树形结构中的数据元素之前存在一种一对多的层次关系。
图片描述

1.4 图形结构

图形结构的数据元素是多对多的关系。
图片描述

从上面的例子可以看出,逻辑结构是针对具体问题的,是为了解决某个问题,再对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系。

2 物理结构

物理结构是指数据的逻辑结构在计算机中的存储形式。实际上就是如何吧数据元素存储到计算机的存储器中。数据的存储结构应正确的反应数据元素之间的逻辑关系。
存储结构形式分为两种:顺序存储和链式存储。

2.1 顺序存储

顺序存储就是吧数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
这种存储结构很简单,其实就是排队站位,每个人占一小段空间,谁都不插队。

2.2 链式存储结构

如果都这么简单规律就好办了,但是实际上,总会有人插队或者放弃排队,这样整个结构时刻都处于变化中,面对这样的情况,顺序存储是不科学的。
像银行等地方,都有排队系统,每个人先领号,领到号后等着叫到你的号然后看病,在等待期间你想去哪都可以,只要及时回来。
链式存储结构就是吧数据元素存放在任意存储单元中,这组存储单元可以使连续的,也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系,因此需要使用一个指针存放数据元素的地址,这样通过地址就可以找到相关联的数据元素的位置。
图片描述

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消