存储结构和逻辑结构是一个概念吗?

发布网友发布时间：2023-09-25 14:08

共1个回答

热心网友时间：2024-05-27 11:04

存储结构是逻辑结构的存储映像，逻辑结构指的是数据间的关系，它又分为线性结构和非线性结构,这两者并不冲突。一个指的是数据之间的关系，而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊操作，它们都有”出“和”入“两种操作，一个是“先进先出”，而一个是“后进先出”。

一种逻辑结构在计算机里可以用不同的存储结构实现。比如逻辑结构中简单的线性结构，可以用数组（顺序存储）或单向链表（链接存储）来实现。逻辑结构：指各数据元素之间的逻辑关系。存储结构：就是数据的逻辑结构用计算机语言的实现。

扩展资料：

1、逻辑结构

是指数据之间的相互关系。通常分为四类结构：

集合：结构中的数据元素除了同属于一种类型外，别无其它关系。

线性结构：结构中的数据元素之间存在一对一的关系。

树型结构：结构中的数据元素之间存在一对多的关系。

图状结构：结构中的数据元素之间存在多对多的关系。

2、存储结构

是指数据结构在计算机中的表示，又称为数据的物理结构。通常由四种基本的存储方法实现：

顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大。但有些操作（如插入、删除）效率较差。

数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），另外不能折半查找等。

索引存储方式。除数据元素存储在一组地址连续的内存空间外，还需建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标）。

散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存储地址。其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。

参考资料：百度百科-数据结构

热心网友时间：2024-05-27 11:05