数据结构:链表与顺序表的优缺点

1.顺序表存储

     原理:顺序表存储是将数据元素放到一块连续的内存存储空间,存取效率高,速度快。但是不可以动态增加长度

     优点:存取速度高效,通过下标来直接存储

     缺点:1.插入和删除比较慢,2.不可以增长长度    

                比如:插入或者删除一个元素时,整个表需要遍历移动元素来重新排一次顺序:

     适用场景:频繁查询但很少用到插入与删除可以考虑顺序表

2.链表存储

     原理:链表存储是在程序运行过程中动态的分配空间,只要存储器还有空间,就不会发生存储溢出问题

     优点:插入和删除速度快,保留原有的物理顺序,比如:插入或者删除一个元素时,只需要改变指针指向即可

     缺点:查找速度慢,因为查找时,需要循环链表访问

     适用场景:基本上是删除与插入操作而很少用到查询的可以考虑链表


    原文作者:pigYanYan
    原文地址: https://blog.csdn.net/levon2018/article/details/80967416
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞