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码

  • 相关阅读:
    一个基于Angular+Ionic+Phonegap的混合APP实战
    Kafka
    kafka
    Kafka
    归并排序
    插入排序
    CC1310的晶振问题
    CC1310的RSSI值问题
    CC1310之使用SMARTRF STUDIO
    CC1310电源
  • 原文地址:https://www.cnblogs.com/aaronthon/p/9863095.html
Copyright © 2011-2022 走看看