精华内容
下载资源
问答
  • 当一个结构,如数组、链表、树、图,在逻辑结构中只有一种定义,而在物理结构中却有两种选择... 分析:逻辑结构中只能属于线性结构,而在物理结构中它可以使用顺序存储(数组),也可以使用链式存储(链表),...

    当一个结构,如数组、链表、树、图,在逻辑结构中只有一种定义,而在物理结构中却有两种选择,那么这个结构就属于逻辑结构;

    相反,当此结构在原有基础上加上了某种限定,使得其在物理结构中只有一种定义,那么这个结构就属于物理(存储)结构;

     

     

      举例1:栈属于什么结构?

      分析:栈在逻辑结构中只能属于线性结构,而在物理结构中它可以使用顺序存储(数组),也可以使用链式存储(链表),所以说栈是一种逻辑结构。

      举例2:线索二叉树属于什么结构?

      分析:首先,可以得到二叉树是一种数据结构,但是线索二叉树是加上线索后的链表结构(不能用顺序存储),也就是说,它是计算机内部的只有一种存储结构,所以是物理结构。

     

    逻辑结构和存储结构的区别点在于:数据的逻辑结构是独立于在计算机中的存储结构的,数据的存储方式有多种不同的选择。例如栈是一种逻辑结构,它可以用顺序存储也可以用链式存储。

    而数据结构是既可以描述逻辑结构又可以描述存储结构和数据运算,必须包含以上三种元素。所以像顺序表、哈希表、单链表都是数据结构。

    转载于:https://www.cnblogs.com/wonker/p/11236370.html

    展开全文
  • 呃~弄明白两个概念:储存结构逻辑结构。主要的储存结构是顺序储存和链式储存(基本这两个就OK了)。而逻辑结构是指线性表(、伫列属于线性表的范畴)、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种储存...

    栈是不是顺序储存的线性结构啊?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!

    4ac4b1e7c9aaaf6668f625ac5b24be7e.png

    栈是不是顺序储存的线性结构啊?

    呃~弄明白两个概念:储存结构和逻辑结构。主要的储存结构是顺序储存和链式储存(基本这两个就OK了)。而逻辑结构是指线性表(栈、伫列属于线性表的范畴)、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种储存结构在计算机内实现(当然从效率、储存空间等方面考虑实际实现中不同的逻辑结构采用的储存结构会有所偏重)~举个类似的例子:汽车和内燃机,内燃机主要有汽油机和柴油机两类,汽车有卡车、轿车、客车等,理论上所有的汽车都可以用两种内燃机做动力,我可以说客车是汽车,客车既可以是汽油机驱动的汽车也可以有柴油机驱动的汽车。所以栈是线性表,但栈既可以用可以顺序储存实现也可以用链式储存实现。

    顺序储存结构只能用于储存线性结构吗

    不是

    顺序储存方式不仅能用于储存线性结构,还可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其最佳储存方式是顺序储存方式

    2.顺序栈是线性结构,链栈不是线性结构。( ) 3.可以用三元组储存法来压缩储存稀疏矩阵。( ) 对错?

    非0 因为稀疏矩阵只存非0元 我帮你回答那么多应该加我为最佳答案吧

    线性结构的顺序存取是一种( )储存结构

    随机储存结构指的是可以直接读取某一个位置。

    如果是连结串列结构的话,就需要从头结点开始,遍历结点才能获得自己想要的结点。

    而例如阵列,可以直接通过下标直接定位到某个元素,而不需要从第一个元素开始慢慢遍历,这就是随机储存结构。

    C语言:为什么线性结构的顺序储存是一种随机存取储存结构?谢谢

    顺序储存中,一般一个元素紧紧地挨着另外的一个元素,设序号为i 的元素的储存位置为Li,每个元素长度为d,则序号为j的元素的储存位置为Li + d(j - i),这个式子对所有元素序号(下标)都是一样的计算时间,也就是说,访问任何一个元素的时间都是相同的,因此是随机存取

    当然,C语言中自然就是阵列,一个接一个存放,结论一样的

    不论是线性表还是顺序表都是线性结构对吗

    是的,线性表和顺序表都有线性。

    程式设计语言中的阵列一般是顺序储存结构,因此,利用阵列只能处理线性结构

    不对,阵列本身的储存结构是线性的,就是说它是连续储存的,但是阵列中元素可以储存指标,就是指标型阵列,它就可以利用阵列处理非线性的资料。比如将一个连结串列每个结点的地址存入阵列,那样访问阵列,就是处理非线性的资料了

    聚乙烯是不是带支链的线性结构

    现在使用的聚乙烯大部分是有支链的共聚物,他们都是在聚合过程中加入了一些α烯烃,形成支链的,叫做共聚物;如果没有加入一些烯烃进行共聚的,叫做均聚物,没有支链。并且聚乙烯虽然分子为长链,但它程片晶状结构,增加支链,就是加强层间的强度,提升聚乙烯效能的。

    聚乙烯是线性结构,但它不带支链

    十字连结串列不是顺序储存结构?阵列可以看成线性结构的推广吗?稀疏矩阵压缩储存会失去随机存取的功能吗?

    连结串列当然不是顺序储存结构,阵列是线性结构的的推广!

    分页:123

    展开全文
  • 数据结构=逻辑结构(线性、非线性)+存储结构(顺序、链式、索引、散列) 1)逻辑结构:数据元素间抽象化的相互关系 2)存储结构:(物理结构),在计算机存储器中的存储形式 逻辑结构的分类: 1.按逻辑结构分为:...

    数据结构=逻辑结构(线性、非线性)+存储结构(顺序、链式、索引、散列) 

    1)逻辑结构:数据元素间抽象化的相互关系 

    2)存储结构:(物理结构),在计算机存储器中的存储形式 

    逻辑结构的分类:

    1.按逻辑结构分为:(线性结构+非线性结构) 

    2.逻辑结构的四种基本形态: 

        1)数据元素间没有任何关系——集合 

        2)数据元素间有线性关系——线性结构(所谓线性关系:除第一个元素外,其他元素有且只有一个前驱;除最后一个元素外,其他元素有且只有一个后继!) 

        3)数据元素间有层次关系——树结构 

        4)数据元素间有网状关系——图结构 

    常用的线性结构:线性表、栈、队列、双队列、数组、串 
    常用的非线性结构:二维数组、多维数组、树(二叉树等)、图、广义表 
    存储结构分类: 
    1.顺序存储结构:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 
    优点:可实现对结点的随机存取 
    缺点:不便于修改,对结点的插入、删除运算时,可能要移动一系列的结点,效率较低 
    2.链式存储结构:相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。 
    优点:比顺序存储结构的存储密度小,逻辑上相邻的节点物理上不必相邻,插入、删除灵活 (不必移动节点,只要改变节点中的指针) 
    缺点:查找结点时链式存储要比顺序存储慢 
    3.索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。 
    4.散列存储:根据结点的关键字直接计算出该结点的存储地址。 

    展开全文
  • 数据结构中的线性结构也就是“线性表”是逻辑结构,现在可以肯定与队列都是存储结构,与队列都是线性表,顺序表和链表也是线性表,一维数组和顺序表又基本上是一回事,那么顺序表和链表也是存储结构吗?...
  • 逻辑结构存储结构

    千次阅读 多人点赞 2017-08-16 17:41:25
    什么是逻辑结构?  简单说,逻辑结构就是数据之间的关系。而按数据之间的关系来说,逻辑结构大概可以分为两种:线性结构和非线性结构(集合、树、网)。 线性结构:有且只有一个开始结点和一个终端结点,并且所有...
    • 什么是逻辑结构?

       简单说,逻辑结构就是数据之间的关系。而按数据之间的关系来说,逻辑结构大概可以分为两种:线性结构非线性结构(集合、树、网)

      • 线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。例如:线性表,典型的线性表有:顺序表、链表、栈(顺序栈、链栈)队列(顺序队列、链队列)。它们共同的特点就是数据之间的线性关系,除了头结点和尾结点之外,每个结点都有唯一的前驱和唯一的后继,也就是所谓的一对一的关系。
      • 非线性结构:对应于线性结构,非线性结构也就是每个结点可以有不止一个直接前驱直接后继。常见的非线性结构包括:树(二叉树)、图(网)等。
    • 什么是存储结构?

       逻辑结构指的是数据间的关系,而存储结构是逻辑结构的存储映像。通俗的讲,可以将存储结构理解为逻辑结构用计算机语言的实现。常见的存储结构有顺序存储、链式存储、索引存储以及散列存储(哈希表)

      • 顺序存储:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构,通常顺序存储结构是借助于数组来描述的。优点:节省空间,可以实现随机存取;缺点:插入、删除时需要移动元素,效率低。

      • 链式存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。特点是元素在物理上可以不相邻,所以每个数据元素包括了一个数据域和一个指针域,数据域用来存放数据,而指针域用来指向其后继结点的位置。优点:插入、删除灵活;缺点:不能随机存取,查找速度慢。

    • 逻辑结构和存储结构的区别

       这两者并不冲突,一个指的是数据之间的关系,而另一个指这种关系在计算机中的表现形式。比如,线性表中的栈,数据元素之间的关系是一对一的,除头和尾结点之外的每个结点都有唯一的前驱和唯一的后继,这体现的是逻辑结构;而对于栈中的结点来说,它们可以顺序存储(也就是顺序栈),取一段连续的存储空间,将栈结点按顺序存入,每个结点和其前驱和后继在物理上都是相邻的。同时,栈结点也可以链式存储(链栈),每个结点中包括数据域和指针域,而指针域就是用来指向其后继的,在访问时就可以通过指针来找到其后继进行访问,每个结点之间物理上可以相邻也可以不相邻。

      另外的总结

      不同的线性表之间的区别:
      线性表在元素的关系上是一样的,都是“线性“关系,不同的线性表区别主要体现在不同的特性上。比如:队列的先进先出、栈的后进先出等。
      以存储结构相同、逻辑结构又同为线性表的链栈和链队列为例,它们都是链式存储的,每个结点都是由数据域和指针域组成,每个结点也都有唯一的前驱和唯一的后继(除头尾结点外)。那么它们看起来就很相似,区别呢?区别就在于给他们定义的特殊操作,它们都有”出“和”入“两种操作,一个是“先进先出”,而一个是“后进先出”。


    最后:存储结构数据逻辑结构用计算机语言的实现,常见的存储结构有: 顺序存储  链式存储  索引存储 ,以及 散列存储 。其中散列所形成的存储结构叫 散列表(又叫哈希表) ,因此哈希表也是一种存储结构。栈只是一种抽象数据类型,是一种逻辑结构,栈逻辑结构对应的顺序存储结构为顺序栈,对应的链式存储结构为链栈循环队列顺序存储结构链表是线性表的链式存储结构
    展开全文
  • 转自逻辑结构存储结构 百度百科:数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。结合今天在复习过程中新的理解,主要总结一下逻辑...
  • 逻辑结构:数据的逻辑结构是对数据之间关系的描述,与存储结构无关,同一种逻辑结构可以有多多种存储结构。 逻辑结构主要分为两大类:线性存储结构和非线性存储结构 线性存储结构是数据元素有序集合,数据结构之间...
  • 文章目录逻辑结构划分方法一线性结构非线性结构划分方法二集合线性结构树形结构图形结构存储结构顺序存储结构链式存储结构 逻辑结构 划分方法一 线性结构 有且仅有一个开始和一个终端结点,并且所有结点都最多只有一...
  • 数据结构逻辑结构存储结构

    千次阅读 2013-12-24 22:10:00
    栈只是一种抽象数据类型,是一种逻辑结构,栈逻辑结构对应的顺序存储结构为 顺序栈,对应的链式存储结构为链栈。循环队列是队列的顺序存储结构,链表是线性表的链式存储结构。 http://topic.csdn.net/t
  • 数据结构 - 逻辑结构存储结构

    万次阅读 2017-10-15 22:18:18
    程序=算法+数据结构 N.沃思(Niklaus Wirth)教授提出:  程序=算法+数据结构  以上公式说明了如下两个问题:  (1)算法决定如何构造和组织数据(算法→数据结构)。  (2)算法的选择依赖于作为基础的...
  • 逻辑结构存储结构

    2018-04-11 23:42:01
    逻辑上的数据结构反映成分数据之间的逻辑关系即逻辑结构 ,而物理上的数据结构反映成分数据在计算机内部的存储安排即存储结构 。常见的逻辑结构有:线性结构,非线性结构(集合结构,树状结构,网络结构)。(1)...
  • 数据结构=逻辑结构(线性、非线性)+存储结构(顺序、链式、索引、散列) 1)逻辑结构:数据元素间抽象化的相互关系 2)存储结构:(物理结构),在计算机存储器中的存储形式 逻辑结构的分类: 1.按逻辑结构分为:...
  • 数据结构存储结构: 线性表 树存储结构存储结构 一、基本概念 2、算法的基本概念 二、线性表 三、和队列 四、树、二叉树 五、图 六、查找 七、排序 数据结构是什么? 我认为,数据结构是一门...
  • 逻辑结构是数据元素之间的关系,存储结构是数据元素一起关系在计算机中的存储方式。 逻辑结构 逻辑结构是数据元素之间抽象化的关系,与数据的存储无关,独立于计算机,它是从具体问题中抽象出来的数学模型。 集合 ...
  • 逻辑结构 定义:数据元素间抽象化的相互关系,与数据的存储无关,独立于计算机,是由集体问题抽像出来的数学模型 类型: 1. 集合 一个或多个确定元素所构成的整体 特点:同属于一个集合,无其它关系 2.线性结构 特点...
  • 逻辑结构存储结构

    2021-03-21 21:02:50
    数据结构的基本概念和术语 数据 数据元素 数据项 数据对象 数据 是能输入计算机且能被计算机处理的各种符号的集合,分为数值数据,非数值数据。 1.信息的载体 2.是对客观事物符号化的表示 3.能够被计算机识别,...
  • 是顺序存储的线性结构()

    千次阅读 2017-08-29 19:47:22
    按照视点的不同,我们把数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种:集合结构:集合结构中的数据元素除了...存储结构:是指数据的逻辑结构在计算机中的存
  • 同顺序表和链表一样,也是用来存储逻辑关系为 “一对一” 数据的线性存储结构栈存储结构与之前所学的线性存储结构有所差异,这缘于对数据 “存” 和 “取” 的过程有特殊的要求: 只能从表的一端存取数据...
  • 逻辑结构 线性结构(线性表) 一般线性表 线性表 特殊线性表 与队列 字符串 线性表的推广 数组 广义表(递归) 非线性结构 树结构 树(递归) 二叉树 图结构 有向图 无向...
  • 数据结构(一)——逻辑结构存储结构(易错)

    千次阅读 多人点赞 2019-01-17 09:54:37
    解析:顺序表、哈希表和单链表表示几种数据结构,既描述逻辑结构,也描述存储结构和数据运算。而有序表是指关键字有序的线性表,可以链式存储也可以顺序存储,仅描述了元素之间的逻辑关系,属于逻辑结构。 2.循环...
  • 而博主最近看的王道论坛2020的数据结构开篇就有数据结构的三要素:逻辑结构,存储结构,数据计算,本文就结合所有知识点充分讲解各个元素之间的区别与联系。 二、数据结构的三要素:逻辑结构,存储结构,数据计算 下图是博...
  • 的相关逻辑操作对于逻辑结构来说,我们也是从最简单的开始。堆栈、队列,这两个词对于大部分人都不会陌生,但是,堆和其实是两个东西。在面试的时候千万不要被面试官绕晕了。堆是一种树结构,或者说...
  • (1) 集合结构:结构中的数据元素之间除了同...1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.(vector动态数组、deque双端队列、stack容器、queue队列容器) 2.链式存储结构:借助数据元..
  • 概念 数据: 在计算机科学中是指对所有能输入计算机中并被计算机程序处理的符号的总称。例如:数值、字符、图形图像、音频、视频等一切可以被计算机接受的符号都属于数据的范畴。...逻辑结构 线性结构: (1:1)
  • 数据的存储结构是用计算机语言实现的逻辑结构。 数据的存储结构主要有:顺序存储、链式存储、索引存储和散列存储。 顺序存储: 逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。 元素之间的元素关系由存储单元...
  • 对于数据结构与算法的学习,我相信不管是新手还是老手,都会对“逻辑结构存储结构”产生很多的疑问。你可能觉得不就是两个简单的概念嘛,早就了然于胸了。 Wait! 先不要急着下定论,我们还是先来看一道题目。...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 120,801
精华内容 48,320
关键字:

栈是逻辑结构还是存储结构