zoukankan      html  css  js  c++  java
  • 顺序表和链表的优缺点及使用场景

    顺序表:

    优点:尾插效率高,支持随机访问。

    链表:

    缺点:头插,中插效率高,不支持随机访问。

    使用场景:

    在进行尾插的时候用顺序表,因为相对于链表来说,顺序表进行尾插不需要进行遍历来找到最后一个位置,而链表则需要遍历。这样会影响程序运行的效率。

    同样的,在进行头插和中插的时候,顺序表需要将插入位置后面的所有数据都向后挪动一次,而链表只需要创建一个新的节点,然后将节点链入到所要插入的位置,节省了效率。所以在进行头插和中插的时候要使用链表会获得更高的效率。

  • 相关阅读:
    12.22冲刺总结
    Android远程服务
    短信电话监听
    Android本地服务
    意图
    多线程下载
    异步HTTP请求
    提交数据到服务器
    通过HTTP访问网络资源
    观察者
  • 原文地址:https://www.cnblogs.com/DreamRecorder/p/9223139.html
Copyright © 2011-2022 走看看