데크(Deque : Double-ended Queue)는 큐의 양쪽 끝에서 삽입과 삭제가 모두 가능하도록 큐를 확장한 자료구조이므로 스택의 성질과 큐의 성질을 모두 갖는다. 데크에서 수행하는 양방향 삽입과 삭제를 구현하기 위해서 양방향 링크 필드를 가진 이중 연결 리스트를 이용하여 연결 자료구조 방식으로 구현한다.