zoukankan      html  css  js  c++  java
  • 队列Queue、栈LifoQueue、优先级队列PriorityQueue

    队列:队列是先进先出。

    import queue
    
    q = queue.Queue()
    q.put(1)
    q.put(2)
    q.put(3)
    q.put(4)
    print(q.get())
    print(q.get())
    print(q.get())
    print(q.get())

    栈:栈是先进后出。

    import queue
    
    
    q = queue.LifoQueue()
    q.put(1)
    q.put(2)
    q.put(3)
    q.put(4)
    print(q.get())
    print(q.get())
    print(q.get())
    print(q.get())

    优先级队列:优先队列是根据优先级判定谁先出来,如果优先级一样,则按数据的ascii码输出。

    import queue
    
    
    q = queue.PriorityQueue()
    q.put((10, 'b'))
    q.put((30, 'a'))
    q.put((13, 'f'))
    q.put((-3, 'k'))
    q.put((-3.5, 'c'))
    q.put((-7.5, 'h'))
    print(q.get())
    print(q.get())
    print(q.get())
    print(q.get())
    print(q.get())
    print(q.get())

    输出结果:

    (-7.5, 'h')
    (-3.5, 'c')
    (-3, 'k')
    (10, 'b')
    (13, 'f')
    (30, 'a')

    数越小越优先

    优先级一样,比较后面数据的ascii码

  • 相关阅读:
    poj3660 最短路/拓扑序
    poj1502 最短路
    poj3259 最短路判环
    poj1680 最短路判环
    一些自己常用的cdn
    bower
    vuejs点滴
    jquery的ajax
    jquery点滴
    githubpage+hexo构建自己的个人博客
  • 原文地址:https://www.cnblogs.com/aaronthon/p/9863095.html
Copyright © 2011-2022 走看看