Python PriorityQueue

from queue import PriorityQueue

우선순위 큐

 

pq = PriorityQueue(maxsize=N)

=> maxsize를 지정하면 큐에 허용되는 항목 수가 N으로 제한 됨, 지정하지 않으면 무한한 크기

 

pq.put((우선순위, 값))

=> q에 원소 추가

 

pq.get()

=> 첫 번째 원소(가장 작은 값)를 꺼내면서 삭제

 

pq.qsize()

=> 원소 개수 반환

 

pq.queue

=> pq의 원소들을 리스트로 반환

=> pq.queue[0] : 0번째 원소 반환