千锋教育-做有情怀、有良心、有品质的职业教育机构

400-811-9990
手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:北京千锋IT培训  >  技术干货  >  物联网技术干货  > 顺序表和链表的区别

顺序表和链表的区别

来源:千锋教育
发布人:wjy
时间: 2022-11-08 11:09:46

顺序表和链表的区别

  共同点:

  顺序表和链表都是线性表

  不同点:

  1. 存储分配方式不同: 顺序存储结构是用一段连续的存储单元依次存储线性表的数据元素,单项链表是采用链式存储结构,用一组任意的存储单元存放线性表的元素。

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

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

声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。

10年以上业内强师集结,手把手带你蜕变精英

请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通

免费领取

今日已有369人领取成功

刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取

猜你喜欢LIKE

什么叫视图?游标是什么

2022-11-08

什么是事务?什么是锁?

2022-11-08

顺序表和链表的区别

2022-11-08

最新文章NEW

嵌入式之C基础重点知识整理

2022-11-14

嵌入式学习笔记之Linux的优势

2022-11-14

什么是触发器?SQL Server 2000有什么不同类型的触发器?

2022-11-08

相关推荐HOT

快速通道 更多>>

最新开班信息 更多>>

网友热搜 更多>>