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


 

区分

按照视点的不同,我们把数据结构分为逻辑结构和物理结构

 

逻辑结构

逻辑结构:是指数据对象中数据原色之间的互相关系。

逻辑结构分为以下四种:

1.集合结构

集合结构中的数据元素处理同属于一个集合崴,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合

 

2.线性结构

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

 

3.树形结构

树形结构中的数据元素之间存在一种一对多的层次关系

 

4.图形结构

 图形结构的数据元素是多对多的关系

 

 

 

物理结构

物理结构:是指数据的逻辑结构在计算机中的存储形式。

1.顺序存储结构

是指数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

2.链式存储结构

是指数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。

 

 


免责声明!

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



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