Queue, LifoQueue - 后进先出,PriorityQueue - 优先级队列
程序员文章站
2024-03-17 18:50:10
...
# -*- coding: utf-8 -*-
from queue import Queue,LifoQueue,PriorityQueue
q = Queue(3) # 队列最多容纳三个元素,如果不填写默认容纳无限多
q.put('a') #q 队列中放入值
q.put('b')
q.put('c')
print(q.full()) #判断队列是否为满,如果是则返回true
# q.put('d') # put 起到阻塞作用,队列中最多放入三个值,当放入第四个阻塞不能继续执行
# q.put('e',block=False) # block = Flase 相当于 q.put_nowait()
for _ in range(q.qsize()):
print(q.get())
print(q.empty()) #判断队列是否为空,如果是则返回true
#后进先出队列
l = LifoQueue()
for x in range(10):
l.put(x)
while not l.empty():
print(l.get())
# 优先级队列 put的是一个元组, 第一个元素代表优先级,第二元素存放数据
p = PriorityQueue()
w1 = (5, ('hello', 5))
w2 = (3, ('hello3', 3))
w3 = (2, ('hello2', 2))
p.put(w1)
p.put(w2)
p.put(w3)
#因为是元组,所以可以进行解包
_,e1 = p.get()
_,e2 = p.get()
_,e3 = p.get()
print(e1,e2,e3)
推荐阅读
-
Queue, LifoQueue - 后进先出,PriorityQueue - 优先级队列
-
解析Java中PriorityQueue优先级队列结构的源码及用法
-
解析Java中PriorityQueue优先级队列结构的源码及用法
-
堆排序和优先级队列priority_queue
-
HDU 4006 The kth greater number【优先级队列priority_queue】
-
优先级队列(PriorityQueue)
-
【C++】优先级队列priority_queue
-
(数据结构):优先级队列(Priority Queue)
-
Python数据结构之优先级队列queue用法详解
-
C#中实现PriorityQueue优先级队列的代码