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

康熙后妃2023-05-03  18

物理结构,就是在计算机内存中的存储关系。

比如数组,在计算机上的存储是一段连续的内存块。链式存储,是在计算机中不连续的内存使用间接寻找方式连接的,是物理内存的表现。

逻辑结构是指数据的逻辑关系,比如二叉树,我们知道内存是不会分叉的。那么二叉是什么哪。是我们对数据的逻辑关系。物理上就是个指针(间接寻址)

数据的物理结构主要包括(顺序存储结构 )和(链式存储结构 )两种情况。

A顺序存储结构、B链式存储结构、C逻辑结构、D存储结构。

答案解析:A,B。

拓展:

数据是需要处理的数据元素的集合,一般来说,这些数据元素,具有某个共同的特征。例如,早餐、午餐、晚餐这3个数据元素有一个共同的特征,即它们都是一日三餐的名称,从而构成了一日三餐名的集合。

所谓“结构”,就是关系,是集合中各个数据元素之间存在的某种关系(或联系)。“结构”是数据结构研究的重点。根据数据元素之间的不同特性关系,可以分为4类结构:线性结构、树形结构、网状结构和集合。

在数据处理领域中,通常把两两数据元素之间的关系用前后件关系(或直接前驱与直接后继关系)来描述。实际上,数据元素之间的任何关系都可以用前后件关系来描述。

例如,再考虑一日三餐的时间顺序关系时,“早餐”是“午餐”的前件(或直接前驱),而“午餐”是“早餐”的后件(或直接后继);同样,“午餐”是“晚餐”的前件,“晚餐”是“午餐”的后件。

以上就是关于什么叫“数据的物理结构”和“逻辑结构”全部的内容,包括:什么叫“数据的物理结构”和“逻辑结构”、数据的物理结构主要包括( )和( )、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

转载请注明原文地址:https://juke.outofmemory.cn/read/3774918.html

最新回复(0)