阅读量:5
PriorityQueue是一种带有优先级的队列,它的使用方法如下:
导入PriorityQueue类:首先需要导入PriorityQueue类,可以使用以下语句导入:
from queue import PriorityQueue
创建PriorityQueue对象:使用PriorityQueue类创建一个PriorityQueue对象:
pq = PriorityQueue()
添加元素:使用put()方法向PriorityQueue中添加元素,元素的优先级可以是任意类型的值,例如整数、浮点数、字符串等:
pq.put(3) pq.put(1) pq.put(5)
获取元素:使用get()方法从PriorityQueue中获取元素,会返回优先级最高的元素:
element = pq.get()
判断PriorityQueue是否为空:使用empty()方法判断PriorityQueue是否为空,如果为空返回True,否则返回False:
if pq.empty(): print("PriorityQueue is empty")
获取PriorityQueue的大小:使用qsize()方法获取PriorityQueue中元素的个数:
size = pq.qsize()
需要注意的是,PriorityQueue是一个线程安全的队列,可以在多线程环境下使用。如果需要在多线程环境下使用,可以使用以下语句导入线程安全的PriorityQueue类:
from queue import PriorityQueue as ThreadSafePriorityQueue