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



    顺序表存储

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

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

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



    链表存储

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

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

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


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


  • 相关阅读:
    springboot整合log4j2
    document解析html
    关于字符串读写乱码的解决方法浅谈
    BOM知识整理
    es6的Map()构造函数
    es6的Set()构造函数
    关于node的path模块
    java总结(方法与对象)
    webpack3.0+总结
    java总结(二)(运算符)
  • 原文地址:https://www.cnblogs.com/billie52707/p/12508800.html
Copyright © 2020-2023  润新知