deque

https://www.daleseo.com/python-queue/

deque란?
collections 모듈의 deque는 double-ended queue의 약자로
데이터를 양방향에서 추가하고 제거할 수 있는 자료구조다.

deque는 list에는 없는 popleft()라는 메서드를 제공한다.

첫번째 데이터를 제거할 수 있다.

데이터의 흐름은 list 객체의 pop(0) 메서드를 사용할 때처럼 뒤에서 앞으로 흐르게 됩니다.

deque를 사용할 때는

from collections import deque

를 먼저 호출한다

queue = deque([4, 5, 6])
queue.append(7)
queue.append(8)
print(queue)

위 코드의 결과는
deque([4, 5, 6, 7, 8])
이다