数据结构与存储结构的区别是什么?

作者&投稿:鲁施 (若有异议请与网页底部的电邮联系)

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


扩展资料:

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

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

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



~

何谓数据的逻辑结构?何谓数据的存储结构?两者有何联系 ?
答:1. 数据的逻辑结构是指数据元素之间的逻辑关系,这些逻辑关系是指数据元素之间的前后件关系,与他们在计算机中的存储位置无关。2. 数据的存储结构是指数据元素连同其逻辑关系在存储器上的存放形式。3. 逻辑结构用于设计算法,存储结构用于算法编码实现。4. 一种数据结构可表示成一种或多种存储结构,存储...

数据结构的物理表示是什么?
答:区别:一、含义不同。数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。...

数据结构的定义?
答:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。http://baike.baidu.com/view/9900.htm ...

据的结构和部首是什么
答:据的结构是上下结构,部首是扌(手部部首)。1、据的结构。据的结构是上下结构,部首是扌(手部部首),位于字的上方。据的组成部分包括扌(手部部首)和居。这个字的意思与居相关,表示依靠、占据或依据的意思。2、据的意思。据在汉语中有多个不同的意思,具体的含义取决于上下文。一些常见的意思:...

数据结构是什么
答:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。据结构往往同高效的检索算法和索引技术有关。参考资料:http://baike.baidu.com/view/9900.htm?fr=ala0_1_1

数据结构与数据类型有什么区别?
答:数据类型,即数据元,与数据结构的主要区别如下:一、性质不同 1、数据结构:是计算机存储、组织数据的方式;指相互之间存在一种或多种特定关系的数据元素的集合。2、数据元:是用一组属性描述其定义、标识、表示和允许值的数据单元。二、作用不同 1、数据结构:通常情况下,精心选择的数据结构可以带来...

计算机结构及工作原理?
答:计算机的组成结构包括硬件系统、软件系统。其工作原理是按照内存中发出的指令进行数据运算和逻辑加工,从而完成规定操作。具体如下:计算机的硬件包括电源、主板、CPU、显示器、内存、硬盘、声卡等,计算机的软件包括操作系统、系统软件、语言处理系统、数据库管理系统、服务程序等等。计算机的基本工作原理:计算机...

计算机二级选择题知识点
答:3.复杂度主要包括时间复杂度和空间复杂度。4.时间复杂度指的是需要运算的次数。空间复杂度指的是运算所需要的内存空间。5.数据结构包括数据的逻辑结构和数据的存储结构。6.算法的执行效率与数据的存储结构有关数据的存储结构有顺序、链接、索引等。7.据结构中与所使用的计算机无关的是数据的逻辑结构。8...

数据库的结构数据库的结构是什么
答:数据库的结构是:数(左右结构)据(左右结构)库(半包围结构)。拼音是:shùjùkù。注音是:ㄕㄨ_ㄐㄨ_ㄎㄨ_。词性是:名词。数据库的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】简而言之可视为电子化的文件柜——存储电子文件的处所。二、网络解释数据库...