from collections import deque q = deque()
collections 모듈의 deqeue은 double-ended queue의 약자로, 데이터를 양방향에서 추가하고 제거할 수 있습니다. 따라서 deque을 잘 이용하면 stack과 queue 둘 모두로 구현이 가능합니다.