collections 모듈에는 파이썬의 범용 내장 자료형인 dict, list, set, tuple에 대한 대안으로 특수 컨테이너 데이터형이 구현되어있다. 그중 deque는 양방향으로 빠르게 추가 및 삭제를 할 수 있는 리스트류의 객체이다. 개념 일반 큐(queue)는 선입선출으로 FIFO방식으로 작동하지만, deque는 양방향 큐로써 앞과 뒤에서 데이터를 추가, 삭제할 수 있다. 따라서 deque는 스택처럼 써도 되고, 큐처럼 쓸 수도 있다. collections.deque 모듈은 이러한 deque 자료형을 생성하는 모듈이다. class collections.deque([iterable[,maxlen]]) from collections import deque #iterable로 부터 왼쪽에서 오른쪽 순..