자바의 자료구조 - 덱

 : DEque

     deque는 양쪽 끝에서 삽입과 삭제가 모두 가능하다.
     Double Ended Queue라는 뜻을 갖고 있다.
     Stack과 Queue를 Deque의 특수한 예시라고 생각해도 좋다.

 : 시간복잡도

     원소의 추가가 O(1)
     원소의 제고가 O(1)
     제일 앞/뒤의 원소확인이 O(1)
     제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능.

 

 : C에서는 직접 구현하는 내용이 있었지만, 자바에서는 기본 타입중에 있기때문에 직접사용할 수 있다.