자료구조 - 덱

배열이란?

덱(Deque, Double-ended queue)이란 양 끝에서 enqueue와 dequeue가 모두 가능한 형태의 자료구조를 말한다. 큐의 앞과 뒤 모두에서 삽입 및 삭제가 가능한 큐를 말한다. 덱은 원형 큐(Circular Queue)를 확장하면 손쉽게 구현할 수 있다.