堆栈,队列,优先队列(Stack,Queue,PriorityQueue)

数据结构与算法学习笔记(3)堆栈,队列

  • 堆栈——先入后出
  • 队列——先入先出
    数据结构与算法学习笔记(3)堆栈,队列
    数据结构与算法学习笔记(3)堆栈,队列
    常用数据结构的时间复杂度
    数据结构与算法学习笔记(3)堆栈,队列
    堆栈的查询时间复杂度为O(N)
    插入\删除时间复杂度O(1)
    队列的查询时间复杂度为O(N)
    插入\删除时间复杂度O(1)

优先队列

优先队列——正常入,按照优先级出(可设置属性)
优先队列的实现机制
1.heap堆(Binary二叉堆,Binomial二项式堆,Fibonacci)
2.Binary Search Tree二叉搜索树

不同堆的处理效率
数据结构与算法学习笔记(3)堆栈,队列

相关文章:

  • 2021-12-05
  • 2021-07-03
  • 2022-12-23
  • 2021-06-30
  • 2021-11-19
  • 2022-12-23
  • 2021-10-31
  • 2022-01-05
猜你喜欢
  • 2022-01-12
  • 2021-05-28
  • 2021-11-10
  • 2021-08-19
  • 2021-09-14
  • 2021-11-13
  • 2021-10-09
相关资源
相似解决方案