一、含义不同。
数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。
数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。
二、任务不同。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。
物理设计的任务是根据具体计算机系统的特点 ,为给定的数据模型确定合理的存储结构和存取方法。
三、反应数据成分不同。
逻辑上的数据结构反映成分数据之间的逻辑关系。
物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
逻辑结构的物理表示:线性表的顺序存储则可以分为静态和非静态:静态存储空间不可扩展,初始时就定义了存储空间的大小,故而容易造成内存问题。
线性表的链式存储:通过传递地址的方式存储数据。
单链表:节点存储下一个节点的地址。
环链表:尾节点存储头结点的地址
双链表:节点存储前一个和后一个节点的地址,存储两个地址。
双循环链表:尾节点存储头结点的地址。
什么是逻辑结构,物理结构的区别是什么?
区别:一、含义不同。数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。...
什么是文件逻辑结构和物理结构
逻辑结构:指一个文件在用户面前所呈现的形式.物理结构:指文件在文件存储器上的存储形式.逻辑结构有两种形式:①记录式文件(有结构式文件).②字符流式文件(无结构式文件),也称流式文件.物理结构:所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.物理结构的形式:①连续文件结构②串联...
逻辑结构和物理结构的区别
逻辑结构指的是数据间的关系,它又分为线性结构和非线性结构,而存储结构是逻辑结构的存储映像。这两者并不冲突,一个指的是数据之间的关系,而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊操作,它们都有”出“和”入“两种操作,一个是“先进先出”,而一个是“后进先...
逻辑结构和物理结构各有什么特点
简单来说,逻辑结构关注的是数据的抽象概念,而物理结构则关注其在硬件上的实际操作和实现方式。
文件的逻辑结构和物理结构有什么区别
逻辑结构:指一个文件在用户面前所呈现的形式.物理结构:指文件在文件存储器上的存储形式.逻辑结构有两种形式:①记录式文件(有结构式文件).②字符流式文件(无结构式文件),也称流式文件.物理结构:所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.物理结构的形式:①连续文件结构②串联...
数据的逻辑结构与物理结构的区别
1. 数据的逻辑结构涉及数据元素之间的逻辑关系,而不涉及它们在存储介质上的物理位置。2. 物理结构则与数据在内存中的实际存储地址有关,这决定了数据访问的效率。3. 例如,线性表的逻辑结构是元素之间线性排列,但其物理结构可以是顺序存储或链式存储。4. 在顺序存储中,线性表的元素在物理地址上是连续...
文件的逻辑结构和物理结构有什么区别
逻辑结构:指一个文件在用户面前所呈现的形式。物理结构:指文件在文件存储器上的存储形式。逻辑结构有两种形式:①记录式文件(有结构式文件)。②字符流式文件(无结构式文件),也称流式文件。物理结构:所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状。物理结构的形式:①连续文件结构...
文件的逻辑结构和物理结构各有哪些基本形式
物理结构:指文件在文件存储器上的存储形式.逻辑结构有两种形式:①记录式文件(有结构式文件).②字符流式文件(无结构式文件),也称流式文件.物理结构:所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.物理结构的形式:①连续文件结构②串联文件结构③索引文件结构④散列文件结构....
逻辑结构与物理结构
图形结构的数据元素是多对多的关系 二、物理结构 物理结构或者叫存储结构,是指数据的逻辑结构在计算机中的存储形式 物理结构:是指数据的逻辑结构在计算机中的存储形式 数据的存储结构应正确反映数据元素之间的逻辑关系,这才是最为关键的,如何存储数据元素之间的逻辑关系,是实现物理结构的重点和难点 数据...
系统设计中如何区分物理和逻辑结构
当然,他们的区别是非常明显的,逻辑结构,更适合客户、测试、实施人员等非专业技术人员理解、查看,而物理结构,则更适合专业技术人员分析、使用。两者设计的初衷,当然也有本质的区别。逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。逻辑结构设计的步骤:概念模型、一般数据...