天气预报 > 数码 > 顺序表和链表的区别
顺序表和链表的区别
更新时间: 2021-04-14 00:00:00  

演示机型:华为MateBook X 系统版本:win10 1、存储分配方式不同:顺序存储结构是用一段连续的存储单元依次存储线性表的数据元素,单项链表是采用链式存储结构,用一组任意的存储单元存放线性表的元素。

2、空间利用率不同:顺序表的空间利用率显然要比链表高。因链表在存储数据时,每次只申请一个节点的空间,且空间的位置是随机的,这种申请存储空间的方式会产生很多空间碎片,一定程序上造成了空间浪费。不仅如此,由于链表中每个数据元素都必须携带至少一个指针,因此链表对所申请空间的利用率也没有顺序表高。

3、开辟空间的方式不同:顺序表存储数据实行的是 “一次开辟,永久使用”,即存储数据之前先开辟好足够的存储空间,空间一旦开辟后期无法改变大小(使用动态数组的情况除外)。而链表则不同,链表存储数据时一次只开辟存储一个节点的物理空间,如果后期需要还可以再申请。因此,若只从开辟空间方式的角度去考虑,当存储数据的个数无法提前确定,又或是物理空间使用紧张以致无法一次性申请到足够大小的空间时,使用链表更有助于问题的解决。

关键词: 顺序 区别

顺序表和链表的区别相关经验

天气预报

最新推荐

页面:/news/view-2924239/ | 耗时:0.0378 s | 内存:2.11 MB | 查询:4 | 缓存读取:3 写入:0 | 加载文件:25
select * from tbl_Articles WHERE ArticleID=2924239 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=2924239 LIMIT 0,1
select * from tbl_Articles_sphinx where id=2924239 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(1109793,1088588,1115825,1091265,1109068,139111,1181749,1085620,1092924,1097855,1304389,1117776,1223762,1092057,1121108,1097851,1099975,1113167,1116545,1226902,3390865,1099905,1120097,1758808,1085304,1121046,676263,452945,1236091,1026998) ORDER BY field (ArticleID,1109793,1088588,1115825,1091265,1109068,139111,1181749,1085620,1092924,1097855,1304389,1117776,1223762,1092057,1121108,1097851,1099975,1113167,1116545,1226902,3390865,1099905,1120097,1758808,1085304,1121046,676263,452945,1236091,1026998)