99问答网
所有问题
线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用?
计算机图形学方面的
举报该问题
其他回答
第1个回答 2007-01-11
链式存储结构适用于数据更改(添加,删除)较多的情况。
而顺序存储结构更适用于数据查询(改变某位置上数据的值,查找某位置上的值),各有各的优点,他们的缺点是:
链式结构上查找(查找第几个位置上的值)花的系统开销(主要是时间上的开销)要比顺序结构上的多,
而顺序结构上要删除某位置上的值或者在某位置添加数据时花的系统开销要比在链式上多。
所以在选用存储结构之前就要先考虑到以后对数据的操作主要是查询多还是更改多!
相似回答
九、
线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构
分 ...
答:
顺序存储结构
就是用一组地址连续的存储单元依次存储该
线性表中
的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。因此,在内存中可以通过地址计算直接存取线性表中的任一元素。这种
结构的
特点是逻辑上相邻的元素物理上也相邻。用
顺序结构存储的
线性表称作
顺序表
。线性表按
链式存储
时,每个...
叙述
线性表两种存储结构
各自的优缺点。
答:
【答案】:线性表
有两种
存储结构,它们是
顺序存储结构
(简称顺序表)
和链式存储结构
(简称链表)。
顺序表有
如下特点:因为顺序表中各元素物理位置隐含其逻辑关系,所以不需要额外的存储空间来维系
线性表的
逻辑结构;又因为顺序表是用数组来存放
线性表中
各元素的(即连续存储),所以对线性表的存取很容易,但对线...
线性表的顺序结构和
链表结构各
有何
优缺点
答:
1、空间利用率高:顺序结构是基于数组实现的
,可以充分利用数组空间,没有额外的空间开销。由于数组空间是连续的,因此还可以进行高效的缓存预取,提高程序的执行效率。2、操作简单:顺序结构的数据操作非常简单,例如访问、插入和删除等操作都可以通过简单的索引或者循环实现。这使得顺序结构在实现和使用上都...
试
比较顺序存储结构和链式
储蓄结构的优缺点,
在什么情况
下用
顺序表
比...
答:
优点:存储密度大(=1?),存储空间利用率高。缺点:插入或删除元素时不方便
。②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。顺序表适宜于...
线性表两种
存储结构
各自的优缺点有哪些?
答:
线性表的链式存储结构
:优点:插入和删除不需要移动插入时只需要对插入位置后的一个元素进行操作,不需要大量的移动元素。空间有效利用高。缺点:大量访问操作时不如
顺序存储结构
,因为每次都需要从头开始遍历整个线性表直到找到相应的元素为止。线性表的顺序存储结构:优点:可随机存取表中任一元素。因为有...
线性顺序存储结构和链式存储结构
的区别和优缺点
答:
顺序存储结构
就是用一组地址连续的存储单元依次存储该
线性表中
的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。线性表按
链式存储
时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该
线性表的
起始地址表中的...
线性表的顺序存储与链式存储
的优缺点各是
什么?
答:
1.空间上顺序比链式节约空间。是因为
链式结构
每一个节点都有一个指针存储域。2.存储操作上顺序支持随机存取,方便操作3.插入和删除上链式的要比顺序的方便(这句话是不能这么说的,因为插入的话顺序表也很方便,问题是
顺序表的
插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,...
线性表的顺序结构和
链表结构各
有什么
优缺点?
答:
顺序表的存贮特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系,它要求用连续的存储单元
顺序存储线性表中
各元素。2.
顺序表
进行插入和删除时需要通过移动数据元素来实现
线性表的
逻辑上的相邻关系,从而影响其运行效率。本节介绍线性表的另一种存储形式——
链式存储结构
。3.逻辑上相邻的两个数据元素...
叙述
线性表两种存储结构
各自的主要
特点
答:
两种存储结构各自的主要特点 1、
顺序存储结构
:存储单元地址连续,它以“物理位置相邻”来表示
线性表中
数据元素间的逻辑关系,可随机存取表中任一元素。2、
链式存储结构
:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,...
大家正在搜
线性表链式存储结构与顺序存储结构
线性表的链式结构优于顺序存储结构
线性表顺序存储和链式存储结构
线性表的链式存储结构与
线性表的链式存储结构是一种
线性表的顺序存储结构是一种
顺序存储和链式存储的特点
顺序存储和链式存储的区别
线性表存储结构有哪些
相关问题
九、 线性表的链式存储结构与顺序存储结构比较有何特点?这两种...
线性表顺序存储结构和链式存储结构的定义,以及各自的有缺点,分...
叙述线性表两种存储结构各自的主要特点
线性顺序存储结构和链式存储结构有什么区别
顺序存储结构和链式存储结构优缺点?
线性表顺序存储结构和链式存储结构的优缺点(JAVA)
线性表的链式存储结构和顺序存储结构的区别
线性表的顺序结构和链表结构各有什么优缺点