顺序表和链表的区别
精选回答
苍景流年 2023-11-02 13:39:10
演示机型:华为MateBook X?系统版本:win10?
1、存储分配方式不同:顺序存储结构是用一段连续的存储单元依次存储线性表的数据元素,单项链表是采用链式存储结构,用一组任意的存储单元存放线性表的元素。
2、空间利用率不同:顺序表的空间利用率显然要比链表高。因链表在存储数据时,每次只申请一个节点的空间,且空间的位置是随机的,这种申请存储空间的方式会产生很多空间碎片,一定程序上造成了空间浪费。不仅如此,由于链表中每个数据元素都必须携带至少一个指针,因此链表对所申请空间的利用率也没有顺序表高。
3、开辟空间的方式不同:顺序表存储数据实行的是 “一次开辟,永久使用”,即存储数据之前先开辟好足够的存储空间,空间一旦开辟后期无法改变大小(使用动态数组的情况除外)。而链表则不同,链表存储数据时一次只开辟存储一个节点的物理空间,如果后期需要还可以再申请。因此,若只从开辟空间方式的角度去考虑,当存储数据的个数无法提前确定,又或是物理空间使用紧张以致无法一次性申请到足够大小的空间时,使用链表更有助于问题的解决。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992411025768983704.jpg)
相关推荐
vivoz1手机出现闪屏是怎么回事
1、手机贴膜及屏幕表面不清洁:手机贴膜质量不过关以及屏幕表面的污渍带有电离子,会导致手机在非人为操作时出现自动跳跃闪屏现象。此外还能造成屏幕的触摸不灵敏。2、软件冲突:现在随着智能手机的普及,各类眼花缭乱的应用...
展开详情心什么什么乱成语
成语:心烦意乱。释义:心情烦躁;思绪纷乱。形容内心烦闷焦躁。出处:《楚辞卜居》:屈原既放三年;不得复见;竭智尽忠;蔽鄣于谗;心烦虑乱;不知所从。例句:这件事弄得他心烦意乱,坐立不安。近义词:心乱如麻、心猿意马、...
展开详情小娘惹阿桃怎么瘸的
善良的阿桃因为违反大太太禁令参加了小姐和姑爷的婚礼,回来的时候被大太太堵在了家门口,被打了一顿还不算,让大太太亲手用斧头砸断了脚踝以示教训,阿桃就瘸了。小娘惹是由郭靖宇任总导演,谢敏洋、黄光荣担任特邀导演,洪荣...
展开详情淘宝上的原单正品是什么意思
原单正品是指,由于低成本劳动力等因素,国外品牌会把原料、配件、版型等拿到生产国来制作,然后再拿回销售,考虑到原料制成成品过程中各方面的损耗,提供原料时会多给3%,即"计划报废物资",以防万一,厂家在完成订单后,...
展开详情为什么吃稀饭总是越吃越饿
1、稀饭的主要成分是水,米的含量其实很小,而水在体内是不用消化,直接被吸收的,所以越吃越饿;2、被消化完后,胃就排空,由于吃稀饭开始占用了胃的空间,这样一对比,饥饿感就更明显了,所以越来越饿;3、心理作用也会产...
展开详情