逻辑结构与物理结构的区别和联系

1. 逻辑结构与物理结构的区别和联系

本视频由许迎果联合迎果之心共同原创制作,请多多点赞投币收藏转发支持一下,谢谢!

2. 逻辑结构与物理结构

一、逻辑结构
   是指数据对象中数据元素之间的相互关系。
   逻辑结构分为以下四种：
   1、集合结构
   集合结构中的数据元素除了同属于一个集合外，他们之间没有其他关系，各数据元素是平等的，类似数学中的集合
                                          
 2、线性结构
   线性结构中的数据元素之间是一对一的关系
                                          
 3、树形结构
   树形结构中的元素之间存在一种一对多得层次关系
                                          
 4、图形结构
   图形结构的数据元素是多对多的关系
                                          
 二、物理结构
   物理结构或者叫存储结构，是指数据的逻辑结构在计算机中的存储形式
   物理结构：是指数据的逻辑结构在计算机中的存储形式
   数据的存储结构应正确反映数据元素之间的逻辑关系，这才是最为关键的，如何存储数据元素之间的逻辑关系，是实现物理结构的重点和难点
   数据元素的存储结构形式有两种：顺序存储和链式存储
   1、顺序存储结构
   顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的
                                          
 这种结构是排队站位，大家都按顺序排好，每个人占一小段空间，谁也别插队，数组就是这样的存储
  
 2、链式存储结构
   链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置
  
 三、抽象数据类型
   抽象数据类型（ADT）：是指一个数学模型以及定义在该模型上的一组操作

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

区别：一、含义不同。
数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。
数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。
二、任务不同。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。
物理设计的任务是根据具体计算机系统的特点 ，为给定的数据模型确定合理的存储结构和存取方法。
三、反应数据成分不同。
逻辑上的数据结构反映成分数据之间的逻辑关系。
物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

扩展资料：逻辑结构的物理表示：线性表的顺序存储则可以分为静态和非静态：静态存储空间不可扩展，初始时就定义了存储空间的大小，故而容易造成内存问题。
线性表的链式存储：通过传递地址的方式存储数据。
单链表：节点存储下一个节点的地址。
环链表：尾节点存储头结点的地址
双链表：节点存储前一个和后一个节点的地址，存储两个地址。
双循环链表：尾节点存储头结点的地址。
参考资料：逻辑结构-百度百科物理结构-百度百科

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

区别：
一、含义不同。
数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。
数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。
二、任务不同。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。
物理设计的任务是根据具体计算机系统的特点
，为给定的数据模型确定合理的存储结构和存取方法。
三、反应数据成分不同。
逻辑上的数据结构反映成分数据之间的逻辑关系。
物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
扩展资料：
逻辑结构的物理表示：线性表的顺序存储则可以分为静态和非静态：静态存储空间不可扩展，初始时就定义了存储空间的大小，故而容易造成内存问题。
线性表的链式存储：通过传递地址的方式存储数据。
单链表：节点存储下一个节点的地址。
环链表：尾节点存储头结点的地址
双链表：节点存储前一个和后一个节点的地址，存储两个地址。
双循环链表：尾节点存储头结点的地址。
参考资料：
逻辑结构-百度百科
物理结构-百度百科

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

区别：
一、含义不同。
数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。
数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。
二、任务不同。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。
物理设计的任务是根据具体计算机系统的特点
，为给定的数据模型确定合理的存储结构和存取方法。
三、反应数据成分不同。
逻辑上的数据结构反映成分数据之间的逻辑关系。
物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
扩展资料：
逻辑结构的物理表示：线性表的顺序存储则可以分为静态和非静态：静态存储空间不可扩展，初始时就定义了存储空间的大小，故而容易造成内存问题。
线性表的链式存储：通过传递地址的方式存储数据。
单链表：节点存储下一个节点的地址。
环链表：尾节点存储头结点的地址
双链表：节点存储前一个和后一个节点的地址，存储两个地址。
双循环链表：尾节点存储头结点的地址。
参考资料：
逻辑结构-百度百科
物理结构-百度百科

6. 什么叫“数据的物理结构”和“逻辑结构”？

物理结构，就是在计算机内存中的存储关系。
比如数组，在计算机上的存储是一段连续的内存块。链式存储，是在计算机中不连续的内存使用间接寻找方式连接的，是物理内存的表现。
 
逻辑结构是指数据的逻辑关系，比如二叉树，我们知道内存是不会分叉的。那么二叉是什么哪。是我们对数据的逻辑关系。物理上就是个指针（间接寻址）

7. 什么叫数据的物理结构和逻辑结构

这是计算机《数据结构》里的术语
数据结构是在整个计算机科学与技术领域上广泛被使用的术语.它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构.数据结构有逻辑上的数据结构和物理上的数据结构之分.逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排.数据结构是数据存在的形式.

8. 什么叫“数据的物理结构”和“逻辑结构”？

物理结构，就是在计算机内存中的存储关系。
比如数组，在计算机上的存储是一段连续的内存块。链式存储，是在计算机中不连续的内存使用间接寻找方式连接的，是物理内存的表现。
逻辑结构是指数据的逻辑关系，比如二叉树，我们知道内存是不会分叉的。那么二叉是什么哪。是我们对数据的逻辑关系。物理上就是个指针（间接寻址）