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


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

文章插图
物理结构,就是在计算机内存中的存储关系 。
比如数组,在计算机上的存储是一段连续的内存块 。链式存储,是在计算机中不连续的内存使用间接寻找方式连接的,是物理内存的表现 。
逻辑结构是指数据的逻辑关系 , 比如二叉树,我们知道内存是不会分叉的 。那么二叉是什么哪 。是我们对数据的逻辑关系 。物理上就是个指针(间接寻址)
数据的物理结构主要包括(顺序存储结构 )和(链式存储结构 )两种情况 。
A顺序存储结构、B链式存储结构、C逻辑结构、D存储结构 。
答案解析:A,B 。
拓展:
数据是需要处理的数据元素的集合,一般来说,这些数据元素,具有某个共同的特征 。例如,早餐、午餐、晚餐这3个数据元素有一个共同的特征,即它们都是一日三餐的名称,从而构成了一日三餐名的集合 。
所谓“结构”,就是关系,是集合中各个数据元素之间存在的某种关系(或联系) 。“结构”是数据结构研究的重点 。根据数据元素之间的不同特性关系,可以分为4类结构:线性结构、树形结构、网状结构和集合 。
在数据处理领域中,通常把两两数据元素之间的关系用前后件关系(或直接前驱与直接后继关系)来描述 。实际上,数据元素之间的任何关系都可以用前后件关系来描述 。
【什么叫“数据的物理结构”和“逻辑结构”】例如,再考虑一日三餐的时间顺序关系时 , “早餐”是“午餐”的前件(或直接前驱),而“午餐”是“早餐”的后件(或直接后继);同样 , “午餐”是“晚餐”的前件,“晚餐”是“午餐”的后件 。