열렬히.뛰기

우선순위 큐

Language > 프로그래밍 언어 > Python > 파이썬 : 자료구조 > 우선순위 큐

클래스 가져오기 & 우선순위 큐 생성

python
from queue import PriorityQueue

que1 = PriorityQueue()            # 크기가 무한대
que2 = PriorityQueue(maxsize = 8) # 크기가 8

우선순위 큐에 원소 추가, 삭제, 출력

python
# 원소 추가
que.put()

# 원소 출력하면서 삭제
print(que.get())

우선순위 큐 원소들 확인해 보기

r
# "우선순위 큐"의 크기
que.qsize()

# "우선순위 큐"가 비어있는지 확인
# 비어있다면 True, 아니면 False
que.empty()

# 큐의 사이즈를 정한 상태에서, 꽉 찼는지 확인
# 꽉 차면 True, 아니면 False
que.full()