[자료구조] 우선순위 큐 - Priority Queue

Aug 18, 2023

💡

우선순위 속성을 갖는 데이터의 삽입과 제거연산을 지원하는 ADT 우선순위 큐는 우선순위를 부여해서 큐에 삽입하고 가장 높은 우선순위를 가진 요소부터 빠져나오게 함

자료구조는 heap사용

힙은 최솟값(또는 최댓값)을 즉시 얻어낼 수 있게 한다는 점에서 우선순위 큐를 구현하는데 적합

python 라이브러리


from queue import PriorityQueue

que = PriorityQueue()   # 사이즈 제한 시 maxsize = n

# put() 이용하여 원소를 추가
que.put(2)
que.put(4)

# 값을 오름차순으로 반환
que.get()

Priority Queue 와 Heapq 시간 속도 차이

→ 코딩 테스트시 Priority Queue 보다 Heapq 를 사용하는게 더 빠르다

More articles