• 양 끝에서만 자료를 넣고 양 끝에서 뺄 수 있는 자료구조
• Double-ended queue의 약자이다.
• push_front : 큐에 자료를 넣는 연산
• pop : 큐에서 자료를 빼는 연산
• front : 큐의 가장 앞에 있는 자료를 보는 연산
• back : 큐의 가장 뒤에 있는 자료를 보는 연산
• empty : 큐가 비어있는지 아닌지를 알아보는 연산
• size : 큐에 저장되어있는 자료의 개수를 알아보는 연산

정말 중요한 자료구조이다.

덱을 구현하면 뒤에서 앞뒤는 스택

앞에서 앞뒤는 큐이기 때문이다.