Deque란? 자료구조 Deque는 Queue의 특성과 Stack의 특성을 모두 가지고 있는 자료구조 입니다! 왼쪽, 오른쪽 방향 상관없이 삽입/삭제가 가능합니다. Deque의 오른쪽에서 데이터는 삽입하고, 왼쪽에서 삭제하면 Queue의 특성을 갖는 것이고, Deque의 왼쪽에서 삽입하고, 오른쪽에서 삭제한다면 Stack의 특성을 갖게 되는 것입니다. 시간 복잡도는 삽입/삭제는 O(1)이며, 검색은 O(n)이 됩니다. Deque 명령어 알아보기 - 삽입 addfirst() : deque 앞쪽에 엘리먼트를 삽입한다. 용량제한이 있는 deque인 경우, 용량이 초과하면 예외가 발생한다. offerfirst() : deque 앞쪽에 엘리먼트를 삽입한다. 정상적으로 삽입된 경우 true가 리턴되고, 용량제한에 ..