덱(Deque, Double-ended queue)이란?

• 데이터를 양쪽 끝에서 삽입과 삭제가 가능한 선형 자료구조이다.
• **특징 : 큐(Queue)**와 **스택(Stack)**의 특성을 결합하여, 큐와 스택의 모든 기능을 사용할 수 있다.

특징

1. 양쪽 끝에서 삽입과 삭제 : 양쪽 끝에서 원소의 삽입과 삭제가 가능하다. (큐의 front와 rear에서 모두 원소를 추가하거나 제거할 수 있다).
2. 선입선출(FIFO)및 후입선출(LIFO)기능 : 큐의 FIFO 특성과 스택의 LIFO 특성을 가지고있다.
3. 다양한 활용 : 특정 상황에 한정되지 않고 다양한 상황에서 활용할 수 있다. (ex : 슬라이딩 윈도우 알고리즘, 회전하는 큐, 문제의 조건에 따라 스택 또는 큐로 사용되어야 하는 경우)