이번 포스트에서는 Deque 자료구조에 대해서 살펴보자. Deque 기본 특성흔히 Deck으로 알려진 Deque는 Double ended Queue의 약자로 Queue인데 양쪽이 모두 뚤린 구조이다. 따라서 앞/뒤로 자료를 넣고 뺄 수 있는 기능을 갖는다.이에따라 기본적으로 제공되는 메서드들이 방향성을 갖는다.(물론 그렇지 않은 표현도 다 제공한다. 예를 들어 offer와 offerLast는 동일하다.) First Element(Head)Last Element(Tail)문제 발생 시예외 발생특정 값 반환예외 발생특정 값 반환insertaddFirstofferFirstaddLastofferLastremoveremoveFirstpollFirstremoveLastpollLastexaminegetFirstpee..