덱(Deque; Double-Ended Queue)이란? 앞서 설명한 큐는 데이터가 삽입되는 곳과 삭제되는 곳이 달랐지만 덱은 그렇지 않습니다. 큐의 앞과 뒤에서 모두 삽입과 삭제가 가능한 큐를 의미합니다. 덱 ADT 덱의 특징에 맞게 양쪽에서 원소를 추가할 수 있게 짜여져 있습니다. create() ::= 덱 생성 init(dq) ::= 덱 초기화 is_empty(dq) ::= 덱이 비었는지 검사 is_full(dq) ::= 덱이 꽉 차있는지 검사 add_front(dq, e) ::= 덱의 앞 원소 추가 add_rear(dq, e) ::= 덱의 뒤 원소 추가 delete_front(dq) ::= 덱의 앞 원소 제거 및 반환 delete_rear(dq) ::= 덱의 뒤 원소 제거 및 반환 pop_fron..