‘壹’ 什么情况下适合用链式存储结构
数据更改较多的情况下。顺序存储结构插入或汪兆删除元素时候会涉及大量元素移动,非常影响效率,因此引入了链式存储结构为了弥补顺序存储结构效率上的问题。链式存储结构,又叫链接困肆租存储结构,在计算机中用一组任意的存雹闭储单元存储线性表的数据元素这组存储单元可以是连续的,也可以是不连续的。
‘贰’ 线性表的链式存储结构优于顺序存储结构
线性表的链式存储结构优于顺序存储结构,这句话是错误的。
线性表的存储结构:
线性表主要由顺序表示或链式表示。在实际应用中,常以栈、队列、字符串等特殊形式使用。顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,称为线性表的顺序存储结构或顺序映像。它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。
链式表示指的是用一组任意的存储单元存储线性表中的数据元素,明纯称为线性表的链式存储结构。它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置),这两部分信息组成数据元素的存储映像,称为结点(node)。
它包括两个域:存储数据元素信息的域称为数激卜咐据域;存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。
‘叁’ 线性表L在什么情况下适用于使用链式结构实现
B、需不断对L进行删除插入。
如果使用数组也就是连续分配的话,删除,添加元素的话需要移动大量元素,而使用链式结构不需要移动元素。
链式存储结构特点:
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点,只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的,这也使数据删除后覆盖几率降低,恢复可能提高。
‘肆’ 线性表链式存储结构的优点和缺点有什么
一、线性表链式存储结构的优点:
1、均匀性:虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。对于线性链表,可以从头指针开始,沿各结点的指针扫描到链表中的所有结点。
2、有序性:各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的第一个和最后一个的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素(直接后继)。
二、线性表链式存储结构的缺点:
线性表链式存储结构不要求逻辑上相邻的元素在物理位置上是相邻,因此,它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。
(4)线性表链式存储结构适用于扩展阅读:
线性表链式存储结构的其他介绍:
一般在计算机的硬盘中,文件都是链式存储的。我们知道,多个扇区组成一个簇,簇是计算机存储数据的基本单位。
而一个文件是存储在多个在空间上也许并不相连的簇中的,这就是链式存储。但是为了能够读取出这个文件,计算机会在该文件第一部分的尾部写上第二部分所在的簇号。
另一部分的尾部又写上第三部分,以此类推,最后一部分写上一段代码,表示这是该文件的最后一部分。值得一提的是,高簇号在后。(如代码所示的1234实为簇3412)文件所占簇可认为是随机分配的。
‘伍’ 数据结构线性表两种存储结构的主要优缺点以及各自适用场合是什么
链式:优点:插入和删除不需要移动,空间有效利用缺点:大量访问操作时不如顺序存储结构。顺序:优点:可随机存取表中任一元素。缺点:插入或删除操作时,需大量移动元素。合适在很少进行插入和删除运算的情况下。
‘陆’ 数据的储存结构主要有哪两种有什么主要区别
数据的储存结构主要有:顺序存储结构和链式存储结构。
主要区别
一、存储单元的连续性不同
链式存储结在构计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
顺序存储结构在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。
二、优缺点不同
空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
存储操作上:
顺序支持随机存取,方便操作
插入和删除上:
链式的要比顺序的方便(因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)
三、适用方向不同
链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。
‘柒’ 线性表L在什么情况下适用于使用链式结构实现
如果使用数组也就是连续分配的话,删除,添加元素的话需要移动大量元素,而使用链式结构不需要移动元素。
‘捌’ 线性表顺序存储结构和链式存储结构的定义,以及各自的有缺点,分别适合于哪些应用
定义
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到
优缺点
顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
‘玖’ 线性表的顺序存储结构和链式存储结构分别适用于什么场合
预先能够确定线性表长度;数据间有一定的依赖关系;数据和位置有关系时一般工顺序存储方便,否则,动态分配空间,链式存储方便,
‘拾’ 线性表链式存储结构是什么
线性表是一种逻辑结构,它有两种存储方式,顺序存储和链式存储。
顺序存储对应的是顺序表,链式存储对应的有单链表,双链表,循环链表以及静态链表。
其中,线性表的链式存储又称为单链表。
注:双链表、循环链表等都是由单链表演化而来。
单链表:一个后继指针,一个头结点和头指针。每一个结点是存储下一个结点的存储位置,因此最后一个结点存储null,也就是空值。
双链表:双链表结点中有两个指针,prior和next,即有前驱指针和后继指针,分别指向前驱和后继结点。
循环链表:循环链表和单链表的区别在于最后一个结点的指针不是null(回到单链表的知识去看一下吧),而是指向头结点,从而整个链表成为了一个环。
循环双链表:循环双链表中头结点的指针prior指针还要指向表尾结点。
注:在循环双链表L中,当循环双链表为空表时,其头结点的prior域和next域都等于L。
静态链表:静态链表是借助数组来描述线性表的链式存储结构。结点有data域和指针域next。按照我的理解:其实静态链表和单链表在结构上差不太多,但是静态链表又和顺序表很像,可以把静态链表看作是单链表和顺序表的结合吧。
链式存储结构就这几种了。