자료구조 - 덱(Deque)

덱은 스택과 큐의 장점만 합쳐둔 자료구조로 가장 최근, 가장 마지막 데이터를 입출력 할 수 있는 자료구조다. 

이중 연결 리스트로 구현되어있으며 아래의 그림과 같이 입출력을 진행한다. 

 

 

 

덱이 강력한 이유는 기존의 스택이나 큐는 한 방향에서만 입력 혹은 출력이 가능했지만, 덱은 양쪽에서 기존의 시간을 똑같이 소모하며 데이터를 입출력이 가능한 것이며 그로인해 프로그래머스나 백준 문제풀이에 종종 등장한다.

반대로 덱을 모르면 못푼다;