zoukankan      html  css  js  c++  java
  • 比较顺序表和链表的优缺点,说说它们分别在什么场景下使用?

    顺序表:  

                    内存中地址连续,优点是随机访问比较便捷快速,创建也比较简单,随机查找比较方便,可以直接给出下标,排序也方便简单。

                    缺点是不够灵活,删除增加的工作量叫大,比较麻烦,长度不能实时变化

                    适用场景:适用于需要大量访问元素的 而少量增添/删除元素的程序

    单链表:

                    内存中地址不是连续的,优点是插入删除比较方便,长度可以实时变化。

                    缺点是不支持随机查找,查找元素需要遍历。

                   适用场景:适用于需要进行大量增添/删除元素操作 而对访问元素无要求的程序
     

  • 相关阅读:
    EasyUI tab
    CC和他的AE86
    Spreading the Wealth UVA
    Ultra-QuickSort POJ
    区间完全覆盖问题(贪心)
    Mod Tree HDU
    Snakes and Ladders LightOJ
    There is no SSR CSU
    X问题 HDU
    斐波那契数列
  • 原文地址:https://www.cnblogs.com/shengguorui/p/10692467.html
Copyright © 2011-2022 走看看