덱(Deque)이란 double ended queue의 줄임말로 양쪽에서 삽입과 삭제가 가능한 구조이며,
스택과 큐의 연산을 모두 지원한다.

: 덱의 가장 큰 특징은 양쪽 끝(앞과 뒤)에서 모두 데이터를 추가하고 제거할 수 있다는 점이다.
: 덱은 스택이나 큐처럼 동작하게 만들 수 있고, 양방향으로 데이터를 처리해야할 때도 유용하게 사용할 수 있다.
: 웹 브라우저의 뒤로 가기/앞르로 가기 기능, 작업 스케줄링, 너비 우선 탐색(BFS)의 특정 구현 등
다양한 알고리즘과 시스템에서 활용된다.
addFirst(e): 덱의 앞에 요소를 추가한다.addLast(e): 덱의 뒤에 요소를 추가한다.removeFirst(): 덱의 앞에서 요소를 제거하고 반환한다.