데크(Deque)

리스트의 양쪽 끝에서 삽입과 삭제작업을 할 수 있는 자료구조이다.

데크는 list보다 속도가 빠르고, 쓰레드 환경에서 안전하다.

리스트의 경우 pop(0)와 같은 메서드를 수행할 때 O(N)연산을 수행하지만, 데크는 O(1) 연산을 수행한다. 따라서, push와 pop이 빈번한 알고리즘의 경우, 리스트보다 데크를 사용하는것이 효율적이다.