码迷,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
迷上了代码!