덱 (Deque) 덱은 Double-Ended Queue의 줄임말로 큐의 전단과 후단에서 모두 삽입과 삭제가 가능한 큐를 의미합니다. 덱은 스택과 큐의 연산들을 모두 가지고 있습니다. 예를 들면 add_front, delete_front 연산은 스택의 push, pop add_rear, delete_front 연산은 큐의 enqueue, dequeue 연산과 같습니다. 추가로 덱은 get_front, get_rear, delete_rear를 가지고 있습니다. (대소문자의 큰 의미는 없습니다) 덱은 보통 이중 연결 리스트로 구현됩니다. - 그 이유는 전단과 후단에서 모두 삽입, 삭제가 가능해야 하기 때문에 양쪽으로 링크를 가지고 있어야 편리하기 때문입니다. - 이중 연결 리스트의 첫 번째 노드와 마지막 노..