덱(Deque) 이란?

덱(Deque)이란 double ended queue의 줄임말로 양쪽에서 삽입과 삭제가 가능한 구조이며,

스택과 큐의 연산을 모두 지원한다.

images_falling_star3_post_10df11e7-f1b7-4e8d-ae57-7224ab2af1fa_2.jpg

주요 특징

: 덱의 가장 큰 특징은 양쪽 끝(앞과 뒤)에서 모두 데이터를 추가하고 제거할 수 있다는 점이다.

: 덱은 스택이나 큐처럼 동작하게 만들 수 있고, 양방향으로 데이터를 처리해야할 때도 유용하게 사용할 수 있다.

: 웹 브라우저의 뒤로 가기/앞르로 가기 기능, 작업 스케줄링, 너비 우선 탐색(BFS)의 특정 구현 등

다양한 알고리즘과 시스템에서 활용된다.

주요 연산