数据结构的逻辑结构独立于其存储结构?

来源:百度知道 编辑:UC知道 时间:2024/06/17 19:51:00
数据的存储结构不独立于该数据结构的逻辑结构?

请高手解说一下 感谢!

数据结构的存储结构是和相应的数据在内存中的物理地址之间的关系有关。而逻辑结构只是描述数据之间的关系(三大逻辑结构的一种)。举例说,线性表(元素之间的逻辑关系是线性的)可以是顺序存储的方式,即所有元素相邻存放,在物理地址上是连续的(存储结构);而对于链式存储的线性表,他的所有元素之间不一定是线性相连的,可能是第一个结点(元素)的地址为0x123,而第二个元素又出现在物理地址0x100上。也就是说逻辑结构是线性的但是存储结构不一定就是线性的了。

  数据结构的逻辑结构只是描述数据之间的关系,并不是独立于其存储结构.
  数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。‍

结构定义中的“关系”描述的是数据元素之间的逻辑关系,因此又称为数据的逻辑结构。数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称存储结构。逻辑结构需要研究其在计算机中是如何存储的,即存储结构。两者之间存在微妙的关系,并无直接联系。

两个不同的概念。
提问有问题。
------------------------
补充:
数据的存储结构要依然能够反映出其逻辑结构。

逻辑结构就是你在算法程序中使用的结构,而存储结构一般指数据在物理介质上的存储结构一般不与用户直接打交道,而通过系统自行分配