首页 > 其他 > 详细

队列Queue、栈LifoQueue、优先级队列PriorityQueue

时间:2018-10-27 20:41:09      阅读:164      评论:0      收藏:0      [点我收藏+]

队列:队列是先进先出。

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码

 

队列Queue、栈LifoQueue、优先级队列PriorityQueue

原文:https://www.cnblogs.com/aaronthon/p/9863095.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!