数据结构中逻辑结构和物理结构的区别和联系是什么

2020-06-30 科技 151阅读

区别:

一、含义不同。

数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。

数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。

二、任务不同。

逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。

物理设计的任务是根据具体计算机系统的特点 ,为给定的数据模型确定合理的存储结构和存取方法。

三、反应数据成分不同。

逻辑上的数据结构反映成分数据之间的逻辑关系。

物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

扩展资料:

逻辑结构的物理表示:线性表的顺序存储则可以分为静态和非静态:静态存储空间不可扩展,初始时就定义了存储空间的大小,故而容易造成内存问题。

线性表的链式存储:通过传递地址的方式存储数据。

单链表:节点存储下一个节点的地址。

环链表:尾节点存储头结点的地址

双链表:节点存储前一个和后一个节点的地址,存储两个地址。

双循环链表:尾节点存储头结点的地址。

参考资料:

逻辑结构-百度百科

物理结构-百度百科

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com