数据结构,逻辑结构和存储结构之间的关系是怎么样的

2021-01-10 18:57:09 字数 4783 阅读 1363

1楼:匿名用户

1、数据结构包括逻辑结构和存储结构2个方面。(还要加上数据的操作)

2、存储结构是逻辑结构在计算机中的表示。

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

2楼:life布可

存储结构是逻辑

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

一种逻辑结构在计算机里可以用不同的存储结构实现。比如逻辑结构中简单的线性结构,可以用数组(顺序存储)或单向链表(链接存储)来实现。逻辑结构:

指各数据元素之间的逻辑关系。存储结构:就是数据的逻辑结构用计算机语言的实现。

扩展资料:

1、逻辑结构

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

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

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

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

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

2、存储结构

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

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

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

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

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

3楼:匿名用户

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

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

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

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

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

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

扩展资料:

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

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

2.线性结构

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

3.树形结构

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

4.图形结构

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

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

数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。

当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。

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

4楼:显示屏

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

5楼:匿名用户

逻辑结构:指各数据元素之间的逻辑关系。

存储结构:就是数据的逻辑结构用计算机语言的实现。

一种逻辑结构在计算机里可以用不同的存储结构实现。比如逻辑结构中简单的线性结构,可以用数组(顺序存储)或单向链表(链接存储)来实现。

6楼:流年细雨

分析问题:

两者关系问题,需要找出关联点:数据元素关系、数据存储

涉及知识点:

1,数据:被计算机存储、处理的对象叫数据(数据是由数据元素组成,数据元素是由数据项构成。)

2,数据结构:计算机组织数据和存储数据的方式。包含:数据逻辑结构、数据存储结构、数据的基本运行。

3,逻辑结构:数据元素之间逻辑关系的整体。

4,存储结构:数据的逻辑结构在计算机中的实现。

答题:逻辑结构反映数据元素之间的逻辑关系,而存储结构是数据结构在计算机中的表示,它包括数据元素的表示及其关系的表示。

一种逻辑结构可以采用一种或几种存储方式来表达数据元素之间的逻辑关系,相应的存储结构称为给定逻辑结构的存储实现或存储映像。

搞不懂逻辑结构和存储结构之间的关系。

7楼:匿名用户

逻辑结构:指各数据元素之间的逻辑关系。

存储结构:就是数据的逻辑结构用计算机语言的实现。

一种逻辑结构在计算机里可以用不同的存储结构实现。比如逻辑结构中简单的线性结构,可以用数组(顺序存储)或单向链表(链接存储)来实现。

8楼:匿名用户

存储结构无非连续不连续两种逻辑结构可以很多比如队列(逻辑结构),可以用数组(连续)存储,也可以用链表(不连续)存储同一种存储结构可以理解成多种逻辑结构,这就是数据结构的精妙之处,学学数据结构就明白了其实不必死究这种名字的东西,理解用途就够了

何谓数据的逻辑结构?何谓数据的存储结构?两者有何联系 ?

9楼:金牛咲

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

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

2、线性结构:数据结构中的元素存在一对一的相互关系。

3、树形结构:数据结构中的元素存在一对多的相互关系。

4、图形结构:数据结构中的元素存在多对多的相互关系。

存储结构指数据元素连同其逻辑关系在存储器上的存放形式,主要的有四类:顺序、链接、索引、散列。一种数据结构可表示成一种或多种存储结构。

两者的关系在于:逻辑结构用于设计算法,存储结构用于算法编码实现。具体而言某种存储结构与某种逻辑结构没有必然的联系,算法的实现效率越高、解决问题越方便。

扩展资料

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。

数据的逻辑结构是从具体问题抽象出来的数学模型,是描述数据元素及其关系的数学特性的,有时就把逻辑结构简称为数据结构。逻辑结构是在计算机存储中的映像,形式地定义为(k,r)(或(d,s)),其中,k是数据元素的有限集,r是k上的关系的有限集。

根据数据元素间关系的不同特性,通常有下列四类基本的结构:集合结构、线性结构、树型结构、图形结构。

线性结构的特点是数据元素之间是一种线性关系,数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的,或者说线性表是由同一类型的数据元素构成的线性结构。

线性表是最简单、最基本、也是最常用的一种线性结构。 它有两种存储方法:顺序存储和链式存储,它的主要基本操作是插入、删除和检索等。

数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法:

顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。

1、顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。

2、链接存储方法:它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现

4、散列存储方法:就是根据结点的关键字直接计算出该结点的存储地址。

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

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

10楼:匿名用户

逻辑结构指数据元素逻辑上的关系,一般分为集合、线性、树形、图形四种存储结构指数据元素连同其逻辑关系在存储器上的存放形式,主要的有四类:顺序、链接、索引、散列

两者的关系在于:逻辑结构用于设计算法,存储结构用于算法编码实现具体而言某种存储结构与某种逻辑结构没有必然的联系,算法的实现效率越高、解决问题越方便,就是越好

算法的执行效率与数据的存储结构有关吗

1楼 匿名用户 你好,算法的执行效率与数据的存储结构是有很大关系的,例如在数组中的插入删除算法的o n n 而在链表中插入删除算法的o n 为常数 纯手打,请给分,谢谢! 算法的执行效率和数据内存有关系吗? 2楼 枫默 瞴 严格的说算法的执行效率跟算法本身的效率和计算机的效率有关。 计算机的效率包括...

数据集的凸形结构和非凸形结构什么意思

1楼 斛载葛代双 灰色 白色,铁锈色,粉血色,酱紫色,玄色。藏蓝色 白色,深蓝色,驼色,米色,酱紫色,深棕色,深铁锈色藏青色 白色,铁锈色,中灰色,浅黄色,棕黄色,橙色,血色,金黄色,米色炭灰色 白色,粉血色深棕色 白色,藏青色,浅蓝色,酱紫色米色 藏青色,藏蓝色黑色 玄色,白色,灰色驼色 蓝色,浅...

学习数据结构目的,学习《数据结构》课程的主要目的是什么

1楼 异常点研究中心 本人觉得 研究程序设计技巧 是关键。我学的是信息管理,不学硬件课程。主要是让别人变算法,我们告诉他们编的技巧。 数据结构学习些什么内容,学习数据结构有什么意义,有哪些运用 2楼 宇文鸿彦 数据结构学习的内容可以去百度。 作为一个已经进入公司程序员,我来告诉你学习数据结构有什么用...