선입선출 / FIFO

• 너비 우선 탐색 알고리즘 이용

duque클래스 이용

from collections import deque

myQueue = deque() # 덱! 양 끝에서 데이터삭제.삽입 가능한 자료구조를 큐로 사용

myQueue.append(i) #  추가 append
myQueue.popleft() # 큐 빼는 거 popleft 

Queue 클래스 이용

from queue import Queue

myQueue = Queue() # 큐

myQueue.put(i) #  추가 
		myQueue.get() # 빼기 

+우선순위 큐

• 큐 내부 우선순위 정렬

from queue import PriorityQueue  # 큐 / 우선순위 큐 - 넣을 때 put 뺄 때 get
myQueue = PriorityQueue()

myQueue.empty() # 큐가 비어있으면 True 반환. full은 반대
변수 = myQueue.get() # 뽑고 삭제까지
myQueue.put(ㄱ,ㄴ) # put(우선순위,값)으로 우선순위 할당 가능