11. Extra Data Structure - 2, deque

  deque는 더블 엔디드 큐(double_ended_queue) 모듈으로서, 처음과 끝에서 값을 삽입하거나 삭제할 수 있습니다! 이는 특히 선입선출(FIFO) 큐를 만드는데 유용합니다.

 

  deque는 리스트의 시작 부분에서 아이템을 삽입 혹은 삭제할 시 빠른 속도를 가진다는 장점이 있습니다.

 

.append() # 뒤에 추가
.appendleft() # 앞에 추가
.popleft() # 앞에서 제거