77问答网
所有问题
线性表的两种存储结构各有哪些优缺点
如题所述
举报该问题
推荐答案 2020-04-09
线性表具有两种存储结构即顺序存储结构和链接存储结构。
线性表的顺序存储结构可以直接存取数据元素,方便灵活、效率高,但插入、删除操作时将会引起元素的大量移动,因而降低效率
而在链接存储结构中内存采用动态分配,利用率高,但需增设指示结点之间关系的指针域,存取数据元素不如顺序存储方便,但结点的插入、删除操作较简单。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/Gp8NIWpGIWpWWW83qpv.html
其他回答
第1个回答 2020-02-04
线性表这种抽象结构在实现是有数组实现和链表实现两种存储结构。
数组实现我们知道在定义的时候要固定长度,因此存储数据过多时会溢出,过少时浪费存储空间,但是相关操作实现起来比较简单。
链表实现是动态获取内存单元,存储数据时基本不受空间限制(受内存大小限制),几乎不会浪费存储空间,但是相关操作实现起来比数组复杂一点。
相似回答
线性表的两种存储结构各有哪些优缺点
答:
数组,静态存储结构
,可以随机访问任意一个成员,具有访问效率高,访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素,需要大量移动数据,维护效率低,时间复杂度为O(n)。元素个数不确定时需要以上限申请数组,会造成浪费。链表,动态存储结构,具有适合...
线性表两种 存储结构各自的优缺点有哪些
?
答:
线性表的顺序存储结构:优点:可随机存取表中任一元素
。因为有下标可以操作可以快速的定位到指定位置的元素,但是不知道位置的话也需要顺序遍历。缺点:
插入或删除操作时,需大量移动元素
。合适在很少进行插入和删除运算的情况下。
叙述
线性表两种存储结构各自的优缺点
。
答:
【答案】:线性表有两种存储结构,
它们是顺序存储结构(简称顺序表)和链式存储结构(简称链表)
。顺序表有如下特点:因为顺序表中各元素物理位置隐含其逻辑关系,所以不需要额外的存储空间来维系线性表的逻辑结构;又因为顺序表是用数组来存放线性表中各元素的(即连续存储),所以对线性表的存取很容易,但对线...
与顺序表相比,在链表上实现顺序访问,其算法的效率比较低对吗_百度知...
答:
作为线性表的两种基本的存储结构:顺序表和链表
。它们在存储和操作上各有优缺点,列表比较如下:顺序表链表 优点1、方法简单,各种高级语言中都有数组,容易实现;2、不用为表示结点间的逻辑关系而增加额外的存储开销,存储密度大;3、具有按元素序号随机访问的特点,查找速度快。1、插入、删除时,只要...
叙述
线性表两种存储结构各自
的主要特点
答:
两种存储结构各自的主要特点 1、顺序存储结构:存储单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,
可随机存取表中任一元素
。2、链式存储结构:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,...
什么
是线性表?
线性表有
哪
两种存储结构
?它们是如何存储数据元素的?各...
答:
线性表
:有n(n>0)的数据元素a1,a2,a3,...,an组成的有限序列。
两种存储结构
:顺序存储结构:存取较快,插入删除较麻烦。链式存储结构:存取较慢,插入删除叫简单。存储数据元素:顺序存储结构:直接存取。优点空间连续,位置明确。链式存储结构:由于链表特征,需要从表头扫面。优点空间分散,位置不...
线性表的
顺序结构和链表
结构各有
何
优缺点
答:
线性表的
顺序
结构
和链表结构是
两种
常见的线性数据结构,它们各自的优点如下:顺序结构的优点:1、空间利用率高:顺序结构是基于数组实现的,可以充分利用数组空间,没有额外的空间开销。由于数组空间是连续的,因此还可以进行高效的缓存预取,提高程序的执行效率。2、操作简单:顺序结构的数据操作非常简单,例如...
大家正在搜
顺序存储结构和链式存储结构的优缺点
假设一个连通图用邻接表存储结构
若浮点数格式中阶码的基数已定
什么是空间复杂度和时间复杂度
struct结构体定义和声明
定义结构使用顺序表定义代码
希尔排序和快速排序分别属于
下面四种排序中空间复杂最大
链表的元素在内存中不必连续存放