Deque = Double ended Queue
- 큐는 FIFO(First In, First Out)이므로 삽입하는 부분과 추출하는 부분이 다르다.
- 하지만 데크는 삽입한 부분에서 꺼낼수도 있고, 꺼내는 부분에 삽입할 수도 있다.
- 양방향으로 삽입/삭제가 가능한 자료형으로, Queue보다 유연하게 사용될 수 있는 자료형이다.
- 스택, 큐와 마찬가지로 배열, 연결리스트 등 여러가지 자료구조를 이용해 구현할 수 있지만, doubly linked list로 구현하는 것이 가장 잘 어울린다고 한다.
