首页

文章

线性存储结构就是顺序存储结构吗?线性表是线性存储结构吗?

发布网友 发布时间:2022-03-27 19:48

我来回答

8个回答

热心网友 时间:2022-03-27 21:17

不是,他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。

拓展资料:

线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中

(1) 存在唯一的一个被称作“第一个”的数据元素,(2) 存在唯一的一个被称作“最后一个”的数据元素,(3) 除第一个外,集合中的每个数据元素均只有一个前继元素,(4)除最后一个外,集合中的每个数据元素均只有一个后继元素。

那么对于线性表,从存储结构上分,可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈;链式存储结构包括链表、链队列和链栈。

热心网友 时间:2022-03-27 22:35

一、具体分析

1、线性结构的数据在存储结构方面,既可能是顺序存储,也可能是链式存储。

2、线性表是线性结构,也是顺序存储结构

3、数据的逻辑结构包括线性结构、树、图、集合这四种,在线性结构里面又有线性表、栈、队列等等。

4、而数据的存储结构只有两种:顺序存储结构和链式存储结构,这两种存储结构,前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构,另外一个是用指针来表示其逻辑关系。

二、拓展资料:关于数据结构(资料来源:网页链接)

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

2、数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

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

4、意义:在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。

热心网友 时间:2022-03-28 00:10

你好像把数据的逻辑结构与存储结构搞混淆了。
数据的逻辑结构包括线性结构、树、图、集合这四种,在线性结构里面又有线性表、栈、队列等等。
而数据的存储结构只有两种:顺序存储结构和链式存储结构,这两种存储结构,前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构,另外一个是用指针来表示其逻辑关系。
结论:
线性结构的数据在存储结构方面,既可能是顺序存储,也可能是链式存储。
线性表是线性结构,也是顺序存储结构。追问谢谢, 不过《数据结构》书上有线性表的顺序表示跟线性表的链式表示,所以线性表是两种存储结构都有可能对吧

追答是的,你的理解是对的,我那个只说它顺序存储片面了。

热心网友 时间:2022-03-28 02:01

一、具体分析
1、线性结构的数据在存储结构方面,既可能是顺序存储,也可能是链式存储。
2、线性表是线性结构,也是顺序存储结构
3、数据的逻辑结构包括线性结构、树、图、集合这四种,在线性结构里面又有线性表、栈、队列等等。
4、而数据的存储结构只有两种:顺序存储结构和链式存储结构,这两种存储结构,前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构,另外一个是用指针来表示其逻辑关系。
二、拓展资料:关于数据结构(资料来源:网页链接)
1、数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
2、数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。
3、数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。因此,节点是数据元素的机内表示(或机内映像)。
4、意义:在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。

热心网友 时间:2022-03-28 04:09

线性结构的数据在存储结构方面,既可能是顺序存储,也可能是链式存储。
线性表是线性结构,也是顺序存储结构。

拓展资料:

热心网友 时间:2022-03-28 06:34

顺序存储结构:指的是用一段地址按需的存储单元一次存储线性表的数据元素,因为各个元素的数据类型相同,可以使用编程语言(这里使用的是C语言)用数组来实现顺序存储结构。

拓展资料:关于数据结构

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

2、数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

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

4、意义:在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。


热心网友 时间:2022-03-28 09:15

线性结构就是线性表,什么叫线性结构里有线性表。

热心网友 时间:2022-03-28 12:13

这个世界不相信眼泪
我知道失去你Www
仍然看着水花儿在绿草茵茵荡漾
土地入股的定义 ups快递客服电话24小时 贷款记录在征信保留几年? 安徽徽商城有限公司公司简介 安徽省徽商集团新能源股份有限公司基本情况 安徽省徽商集团有限公司经营理念 2019哈尔滨煤气费怎么有税? 快手删除的作品如何恢复 体育理念体育理念 有关体育的格言和理念 什么是体育理念 万里挑一算彩礼还是见面礼 绿萝扦插多少天后发芽 绿萝扦插多久发芽 扦插绿萝多久发芽 炖牛排骨的做法和配料 网络诈骗定罪标准揭秘 “流水不争先”是什么意思? mc中钻石装备怎么做 为什么我的MC里的钻石块是这样的?我想要那种。是不是版本的问题?如果是... 带“偷儿”的诗句 “君不见巴丘古城如培塿”的出处是哪里 带“奈何”的诗句大全(229句) 里翁行()拼音版、注音及读音 带“不虑”的诗句 “鲁肃当年万人守”的出处是哪里 无尘防尘棚 进出口报关流程,越详细越好。谢谢大家指教。 双线桥不是看化合价升多少就标多少的吗?为什么CL2+2KI=2KCL+I2中I失... 出师表高锰酸钾有画面了吗 2021年幼儿园新学期致家长一封信 电脑屏幕一条黑线怎么办? 销售代理商销售代理商的特点 商业代理商业代理的特征 如何看微信有没有开通微众银行 为什么微众没有开户 微众银行怎么开户 微众银行APP开户流程是什么? 唐古拉山海拔唐古拉山海拔是多少 怎么看待取消跳广场舞的人的退休金 如何选购新鲜的蓝田水柿? 恭城水柿柿树作用 创维洗衣机使用教程 创维全自动洗衣机怎么使用 自动开门器 狗羊属相婚姻相配吗 3岁的小孩不会说话怎么办 3岁孩子不会说话,应该挂什么科? 3岁小孩不会说话正常吗 鹿茸炖乌鸡怎么做? 新型冠状肺炎吃什么药可以预防 冰箱上电后一直响 数据结构,树的常用存储方式 1 简述数据结构的4种逻辑结构和4种物理结构的特点,并举例说明。 2. 简述顺序存储结构和链式存储结构的优 数据库物理结构中,存储着哪几种形式的数据结构? 常用的存储表示方法有哪几种 现在的手机搭配高通骁龙710处理器的有哪些 现在最便宜的骁龙660和710的手机是什么? 小米什么手机搭载骁龙710 华为有没有用骁龙710处理器的手机? 高通骁龙710手机那些好。求推荐 骁龙710手机哪个好 请推荐一款手机,电池要大,处理器骁龙710以上,2000左右有吗? 请问高通公司的蛟龙710有哪些手机装了? 请问哪款手机使用骁龙710处理器 骁龙7系列手机有哪些 骁龙710有什么手机 骁龙710的手机有哪些 sdm710是什么手机 有哪些搭载骁龙710、屏幕指纹、type-c充电口的全面屏手机推荐? 骁龙710手机型号有哪些 ps怎么处理逆光照片 数据库中的数据是按照一定的结构(数据模型)来组织、描述和存储的。请简述: (1) 四种常用的数据模型。 数据库中的数据是按照一定的结构(数据模型)来组织、描述和存储的。请简述:   (1) 四种常用的数据模型。 手机逆光拍摄技巧设置 PS怎么修正偏暗的逆光人像照片处理 ps如何调亮逆光照片 ps 图像ps图像调整 怎么调逆光 ps中如何给照片加强逆光色调 照片由于拍摄时候光线太强导致拍的很黑,怎么用PS处理- - 怎么用photoshop调整逆光拍摄以及曝光过度的照片 拍摄逆光照片,怎么才能让主体不黑? 怎样在逆光时拍出清晰的照片 笔记本上船什么意思 上船是什么梗?上船意思的由来? 笔吧里上船是什么意思,神州的笔记本不好吗? 上船是啥意思? 买电脑 他们说 上船 是什么意思 网上经常说上船,这啥意思啊? 知乎里面的“加钱上船”是个什么梗 上船到底是什么意思? 远洋船员能带笔记本电脑上船吗
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com