덱(자료구조) #deque [ 수정 내역 ] [ 수정 ]

최근 수정: 6년 전

1. 개요

Double Ended Queue. 줄여서 deque. 읽을 때는 덱이라고 한다.

말 그대로 큐인데 양쪽에서 데이터를 꺼낼 수 있다.

또한, 큐와 스택이 덱의 서브셋이라고 봐도 된다. 덱으로는 큐와 스택, 둘 다 구현 가능하다.

2. 구현

C++의 STL 라이브러리에 deque이 있다. #include < deque > 하고 쓰면 된다.