[파이썬] queue

import queue

내장된 queue 라이브러리를 사용한다.

선언할 때 크기를 지정할 수 있다.

Queue(2)

push → put()

pop + top → get()

 

위 라이브러리에는 PriorityQueue도 있다.

우선순위를 부여하여 가장 큰 요소를 먼저 제거하는 구조이다.

튜플을 이용하여 정렬할 수 있다.

q.put((3, "Apple"))
q.put((1, "Banana"))
q.put((2, "Cherry"))

print(q.get()[1]) # Banana
print(q.get()[1]) # Cherry
print(q.get()[1]) # Apple

Priority Queue는 모두 시간복잡도가 $O(logN)이다.$