💬 큐

• 놀이공원의 대기줄
• FIFO : 선입선출

💬 deque

• collection 모듈의 deque 라이브러리 사용
• 스택과 큐의 장점을 모두 채택
• 데이터 넣고 빼는 속도가 리스트에 비해 효율적
• queue 라이브러리보다 간단
• deque 객체를 리스트로 변경하려면 list()메서드 이용가능

💬 예제

• deque() : deque 생성
• append() : 삽입
• popleft() : 삭제

from collecction import deque

queue = deque()

queue.append(5)
queue.append(2)
queue.append(3)
queue.popleft()
queue.append(1)
queue.popleft()

print(queue) #먼저 들어온 순서대로 출력
# 결과 : deque([3, 1])

queue.reverse() # 역순으로 바꾸기
print(queue) #나중에 들어온 원소부터 출력
#결과 : deque([1, 3])