码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-10-27 21:16:12      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:col   优先队列   span   bsp   priority   code   nbsp   先进后出   queue   

队列:队列是先进先出。

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

标签:col   优先队列   span   bsp   priority   code   nbsp   先进后出   queue   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!