Deque는 Double Ended Queue의 양방향 대기열이라고도 불리는 자료구조이다.Deque는 Stack의 특성과 Queue의 특성이 혼합되어 있다.Deque는 양방향이 열려있는 구조로, Queue와 외형적으로 비슷한 구조이다. 그러나 Deque는 LIFO, F