[python] 우선 순위 큐 (PrioriyQueue)

우선순위 큐

• 데이터를 입력한 순서에 상관없이 오름차순으로 정렬하여 반환하는 구조
• heapq를 통해 구현되어있어 시간복잡도가 O(logn)이다.

from queue import PriorityQueue

queue = PriorityQueue()
queue = PriorityQueue(maxsize=10) # 사이즈 제한 두고 싶을 때

 

Put - 데이터 추가하기

queue.put(2)
queue.put(1)
queue.put(5)

queue.put((2, -2)) # 우선순위를 설정하여 1번째 -> 2번째 순서로 정렬된다.
queue.put((1, -1))
queue.put((1, 1))

 

Get - 데이터 제거하기

print(queue.get()) # 1
print(queue.get()) # 2
print(queue.get()) # 5

 

empty() - 비어있는지 확인

queue.empty()

 

full() - 다 찼는지 확인

queue.full()

 

qsize() - 현재 큐 크기 확인

queue.qsize()  # 현재 큐 크기 확인