请选择 进入手机版 | 继续访问电脑版

数据结构的逻辑结构与物理结构

[复制链接]
小甜心 发表于 2021-1-3 11:58:39 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
逻辑结构与物理结构

按照角度的差别,我们把数据结构分为逻辑结构和物理结构。

  • 逻辑结构
    逻辑结构是指数据对象中数据元素之间的相互关系,主要分为以下四种:
    (1)聚集结构
    聚集结构中的数据元素除了同属一个聚集外,它们之间没有任何关系。如图:

    (2)线性结构
    线性结构中的数据元素之间是一对一关系。如图:

    (3)树形结构
    树形结构中的数据元素之间存在一种一对多的条理关系。如图:
    (4)图形结构
    图形结构的数据元素是多对多的关系。如图:

    注意:每一个数据元素看做一个结点,用圆圈表现。元素之间的逻辑关系用线表现,如果这个关系是有方向的,那么用带箭头的连线表现。
  • 物理结构
    物理结构是指数据的逻辑结构在盘算机中的存储形式,又叫存储结构。
    数据元素的存储结构形式有两种:顺序存储和链式存储。
    (1)顺序存储结构
    顺序存储结构是把数据元素存放在地点一连的存储单元里,其数据间的逻辑关系和物理关系是一致
    的。如图:

    这种存储结构说白了就是列队站位,比如数组就是这样的顺序存储结构。
    (2)链式存储结构
    链式存储结构是把数据元素存放在任意的存储单元里,这组存储单元可以一连,也可以不一连。数
    据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地点,这样通过地
    址就可以找到相关联数据元素的位置。如图:

    链式存储就机动多了,数据存在那里不重要,只要有一个指针存放了相应的地点就能找到它了。

来源:https://blog.csdn.net/weixin_46002185/article/details/112005636
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )