顺序表和链表存储的优缺点



顺序表存储

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

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

     缺点:插入和删除比较慢;不可以增长长度 ,比如:插入或者删除一个元素时,整个表需要遍历移动元素来重新排一次顺序



链表存储

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

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

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


从它们的存储优缺点来看,各自有各自的使用场景,比如:频繁的查找却很少的插入和删除操作可以用顺序表存储,如果频繁的插入和删除操作很少的查询就可以使用链表存储



免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM