顺序表和链表的区别
演示机型:华为MateBook X 系统版本:win10 1、存储分配方式不同:顺序存储结构是用一段连续的存储单元依次存储线性表的数据元素,单项链表是采用链式存储结构,用一组任意的存储单元存放线性表的元素。
2、空间利用率不同:顺序表的空间利用率显然要比链表高。因链表在存储数据时,每次只申请一个节点的空间,且空间的位置是随机的,这种申请存储空间的方式会产生很多空间碎片,一定程序上造成了空间浪费。不仅如此,由于链表中每个数据元素都必须携带至少一个指针,因此链表对所申请空间的利用率也没有顺序表高。
3、开辟空间的方式不同:顺序表存储数据实行的是 “一次开辟,永久使用”,即存储数据之前先开辟好足够的存储空间,空间一旦开辟后期无法改变大小(使用动态数组的情况除外)。而链表则不同,链表存储数据时一次只开辟存储一个节点的物理空间,如果后期需要还可以再申请。因此,若只从开辟空间方式的角度去考虑,当存储数据的个数无法提前确定,又或是物理空间使用紧张以致无法一次性申请到足够大小的空间时,使用链表更有助于问题的解决。
0
纠错
猜你喜欢
混世大魔王含义什么
比喻扰乱世界给人们带来扰乱,让人不太平的人。也指黑社会头领,...羽绒服是怎样充绒的
羽绒服一般采用切穿法。具体制法有两种一是缝好双层衣片后,在中...华为没电了没带充电线怎么办
隐形的备用电池,你的手机电量不足了,为了让它能够继续使用,按...如何制作生日礼物盒
主要材料彩纸衍纸纸条剪刀白胶。如何制作生日礼物盒方法步骤如下...面包机怎么出膜
面包机出膜的方法如下水合法,将配方中除黄油酵母之外的所有材料...哪些位置属于大货车盲区
大货车的盲区还是比较多的,大货车的车头前方是盲区,后方是盲区...上海中山公园附近有什么好玩的么
上海中山公园附近好玩的景点有上海迪士尼度假区。位于上海国际旅...驾照A3考试都有什么内容
科目一道路通行,交通信号,交通安全违法行为和交通事故处理,机...升用字母怎么表示
升用字母表示为。只有体积单位升特殊,这个符号可写成大写,又可...举例说明地理环境整体性的表现
自然地理环境主要由地貌气候水文生物土壤五要素组成,各组成要素...抖音作品突然不见了是怎么回事
抖音作品突然不见了的原因是作品有问题,或是抖音服务器在维护,...打雷能不能玩电脑
打雷不能玩电脑。应该将网线断开,并拔下电源插头,打雷时会释放...迪丽热巴演的高雯是什么电视剧中的角色
高雯是电视剧克拉恋人中的角色。克拉恋人是由陈铭章吴强执导,郑...锦鲤鱼缸养鱼温度
锦鲤可生活于至摄氏度水温环境,生长水温为至摄氏度。锦鲤介绍锦...precious是什么意思
释义珍奇的珍稀的宝贵的珍贵的受珍爱的被珍惜的。强调极少或太少...