逻辑结构与物理结构


1.逻辑结构

  指数据对象中,数据元素间的相互关系

  1.1 结合结构

    集合结构中的数据元素除了属于同一个集合外,它们之间没有任何关系,各个元素都是平等的;

                                       

  1.2 线性结构

    线性结构是指数据元素之间一对一的关系

                                       

  1.3 树形结构是指数据元素之间一对多的关系

  1.4图形结构是指数据元素之间多对多的关系

2.物理结构

  是指数据的逻辑结构在计算机中存储形式,数据的存储结构应该正确的反应数据元素之间的逻辑关系;

  2.1 顺序存储结构

    把数据存放在地址连续的存储单元里,其数据之间的逻辑关系和物理关系一致,也就是排队占位。当要建立9个整形数据的数组时,计算机在内存中找一个整型所占位置大小的乘以9,开辟一段连续的空间,然后依次将每个元素按照位置放在在存储单元内。

  2.2 链式结构

    把数据放在任意的存储单元内,这组存储单元可以是连续的,也可以是不连续的,数据元素的的存储关系并不能反映其逻辑关系,因此需要一个指针存放数据元素的地址,这样通过地址来找到相关联的数据元素的位置


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM