88问答网
所有问题
顺序表和链表有什么区别??
请帮忙!!
举报该问题
推荐答案 2020-04-21
1.基于存储的考虑
顺序表的存储空间是静态分配的,在程序执行之前必须明确规定它的存储规模,也就是说事先对“maxsize”要有合适的设定,过大造成浪费,过小造成溢出。如果对线性表的长度或存储规模难以估计时,不宜采用顺序表;链表不用事先估计存储规模,但链表的存储密度较低(存储密度是指一个结点中数据元素所占的存储单元和整个结点所占的存储单元之比)。
2.基于操作的考虑
在顺序表中按序号访问元素的时间性能为o(1),而链表中按序号访问的时间性能是o(n),所以如果经常做的运算是按序号访问数据元素,显然顺序表优于链表;而在顺序表中做插入、删除时需移动元素,当数据元素的信息量较多且表较长时,这一点是不应忽视的;在链表中作插入、删除,虽然也要找插入位置,但主要是比较操作,从这个角度考虑显然链表较优。
3.基于开发的语言考虑
顺序表容易实现,任何高级语言中都有数组类型,链表的操作是基于指针的,有些语言不支持指针类型,并且相对指针来讲顺序表较简单。
总之,两种存储结构各有长短,选择那一种存储方式应由实际问题决定。通常“较稳定”的线性表选择顺序存储,而频繁做插入删除的即动态性较强的线性表宜选择链式存储。
#数据结构
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/t1t1V1BV.html
其他回答
第1个回答 2020-05-08
顺序表存储位置是连续的、支持随机访问,链表可以是不连续的、不能随机访问,只能从头到尾逐个搜索。
第2个回答 2020-02-18
单链表就是一个节点链一个节点的那种
而
顺序表,通常采用动态数组的形式。
区别就是内存上的区别。
连续与不连续。
操作上的区别,单链表在增删上面有优势,比顺序表效率高。
顺序表增删还需要移动
顺序表的优势,可以通过下标直接索引到该元素,查询快
第3个回答 2007-09-27
顺序表存储位置是连续的,一般顺序表的长度有限,而链表是通过指针来定位下一个元素的位置,所以没有长度的限制,随时可以增加。不过链表操作起来不如顺序表方便,顺序表可以通过计算地址来定位需要的元素,链表只能从头到尾来找需要的元素。
第4个回答 2007-09-27
两个区别:
1.物理结构上:顺序表在内存中是依顺序存放的,中间没有间隙;链表的元素存放的位置就是随机的,乱序的.
2.逻辑结构上:顺序表可以根据下标来随机访问,如a[3]就能访问到第三个元素,而链表不管是单链表还是双链表,都必须先访问到第一个元素得到第二个元素的指针,再通过第二个元素得到第三个元素的指针,它是顺序访问的.
1
2
下一页
相似回答
顺序表和链表有什么区别??
答:
顺序表容易实现
,任何高级语言中都有数组类型,链表的操作是基于指针的,有些语言不支持指针类型,并且相对指针来讲顺序表较简单。总之,两种存储结构各有长短,选择那一种存储方式应由实际问题决定。通常“较稳定”的线性表选择顺序存储,而频繁做插入删除的即动态性较强的线性表宜选择链式存储。数据结构 ...
顺序表与链表
答:
链表是一种物理[存储单元]上非连续、非顺序的[存储结构]
,[数据元素]的逻辑顺序是通过链表中的[指针]链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储[数据元素]的数据域,另一个是存储下一个结点地址的[指针]域。 ...
链表与顺序表的
应用比较。
答:
【答案】:
链表是一种链式存储的线性表,用一组地址任意的存储单元存放线性表的数据元素,称为存储单元为一个节点
。优点:插入和删除速度快,保留原有的物理顺序。缺点:查找元素需要遍历,因此不支持随机查找。主要应用于需要频繁进行增加/删除元素,而查找元素较少的程序。顺序表是一段地址连续的存储单元...
从多个角度分析
顺序表和链表区别
和特点
答:
1. 存储结构
的
差异</
顺序表
,就像一本紧密排列的书,数据存储在预先分配的连续空间中,每个元素直接与其相邻元素相连,提供近乎即时的访问速度(访问时间复杂度 O(1)</)。相比之下,
链表
则像是散落的珍珠,每个节点包含数据和指向下一个节点的指针,动态分配空间,插入、删除操作更为便捷</(插入、...
顺序表和链表有什么区别??
答:
顺序表
存储位置是相邻连续的,可以随即访问的一种数据结构,一个顺序表在使用前必须指定起长度,一旦分配内存,则在使用中不可以动态的更改。他的优点是访问数据是比较方便,可以随即的访问表中的任何一个数据。
链表
是通过指针来描述元素关系的一种数据结构,他可以是物理地址不连续的物理空间。不能随即访问...
顺序表和链表的区别
答:
顺序表和链表的区别
如下:我们了解一下顺序表。顺序表是一种线性数据结构,它按照元素的顺序排列。顺序表通常存储在连续的内存空间中,每个元素都有一个固定的位置。这种数据结构的特点是访问速度快,因为可以通过索引直接访问任何元素。但是,顺序表的缺点是插入和删除操作可能会很慢,因为需要移动元素来填补...
顺序表和链表的
优缺点比较
答:
顺序表和链表的区别:
1、存储分配方式不同
:顺序存储结构是用一段连续的存储单元依次存储线性表的数据元素,单项链表是采用链式存储结构,用一组任意的存储单元存放线性表的元素。2、
空间利用率不同
:顺序表的空间利用率显然要比链表高。因链表在存储数据时,每次只申请一个节点的空间,且空间的位置是随机...
java问题,
链表
跟顺序表到底
有什么不同?顺序表
我知道,但是为什么说链表读 ...
答:
这种特性是由于其物理实现决定
的
,目前暂时看没有办法改变.回过头来看你的问题中两个关键的概念定义:
链表
:以链式存储结构存储的线性表叫做链表
顺序表
:以顺序存储结构存储的线性表叫做顺序表 所以:顺序表可以随即存取任一元素.而链表在绝大部分情况下都需要遍历查找....
大家正在搜
数据结构中顺序表和链表的区别
静态链表和顺序表的区别
什么情况下用顺序表比链表好
线性表和顺序表的区别
顺序表和链表的特点
顺序表和链表各自的特点
顺序表和链表的定义
顺序表和链表的相同点
简述顺序表和链表的特点
相关问题
单链表和顺序表的区别在哪里,各自的优缺点是什么?
什么是顺序表,与链表有什么区别?
顺序表和链表有什么不同啊?具体是什么啊?一般是在什么情况下用...
顺序表和链表的优缺点是什么?
顺序表和静态链表的区别?
顺序表和链表在进行插入操作时,有什么不同?
什么时候用顺序表比用链表好?
C语言关于链表与顺序表的结构问题,静态顺序表与静态链表的区别...