为了账号安全,请及时绑定邮箱和手机立即绑定

求解释,在数据结构中,逻辑结构和存储结构之间的关系?

求解释,在数据结构中,逻辑结构和存储结构之间的关系?

临摹微笑 2019-11-20 16:15:49

在数据结构中,逻辑结构和存储结构之间的关系


查看完整描述

3 回答

?
噜噜哒

TA贡献1435条经验 获得超6个赞

数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。

1.数据的逻辑结构是从具体问题抽象出来的数学模型,是描述数据元素及其关系的数学特性的,有时就把逻辑结构简称为数据结构。

数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示。

2.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。

数据结构中,逻辑上(逻辑结构:数据元素之间的逻辑关系)可以把数据结构分成线性结构和非线性结构。

线性结构的顺序存储结构是一种顺序存取的存储结构,线性表的链式存储结构是一种随机存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。

扩展资料:

一、数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:

  1. 集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;

2.线性结构

数据结构中的元素存在一对一的相互关系;

3.树形结构

数据结构中的元素存在一对多的相互关系;

4.图形结构

数据结构中的元素存在多对多的相互关系。

二、数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。 

数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。

关系的机内表示(映像方法):数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构。



查看完整回答
反对 回复 2019-11-24
?
繁星coding

TA贡献1403条经验 获得超4个赞

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


扩展资料:

线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。例如:线性表,典型的线性表有:顺序表、链表、栈(顺序栈、链栈)和队列(顺序队列、链队列)。它们共同的特点就是数据之间的线性关系,除了头结点和尾结点之外,每个结点都有唯一的前驱和唯一的后继,也就是所谓的一对一的关系。

非线性结构:对应于线性结构,非线性结构也就是每个结点可以有不止一个直接前驱和直接后继。常见的非线性结构包括:树(二叉树)、图(网)等。


查看完整回答
反对 回复 2019-11-24

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信