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