우선순위 큐

우선순위 큐는 넣는 순서와 상관 없이, 가장 높은 우선순위를 가진 데이터를 꺼내는 큐이다.

 

아래와 같이 사용한다.

from queue import PriorityQueue
 
q = PriorityQueue()
q.put(3)
q.put(1)
q.put(2)
print(q.get())
 

위 코드의 결과는 1이다. 파이썬의 우선순위 큐는 기본적으로 min heap으로 되어있기 때문에

 

숫자가 낮은 수가 높은 우선순위를 가진다.

 

직접 우선순위를 정해줄 수도 있다.

 

from queue import PriorityQueue
 
q = PriorityQueue()
q.put((3, '바나나'))
q.put((1, '딸기'))
q.put((2, '토마토')
print(q.get()[1])

위 코드의 결과는 딸기이다.