정의

덱(Deque, Double-Ended Queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조입니다. 스택과 큐의 특성을 모두 가지고 있어 유연하게 사용할 수 있습니다.

핵심 특성

• ✓양쪽 끝에서 O(1) 시간에 삽입/삭제 가능
• ✓스택처럼 사용 가능 (한쪽만 사용)
• ✓큐처럼 사용 가능 (양쪽 다른 연산)
• ✓슬라이딩 윈도우 알고리즘에 자주 활용

시간 복잡도