Deque(덱)

- Double Ended Queue 의 줄임말

 

- Queue의 양쪽으로 엘리먼트의 삽입과 삭제를 수행 할 수 있는 자료구조

 

1. 한쪽으로 입력 가능한 덱을 스크롤(scroll), 한쪽으로만 출력 가능한 덱을 셸프(shelf)라고 한다.

2. 자바에서 덱은 인터페이스로 구현되어 있다. 이를 구현한 ArrayDeque, LinkedBlockingDeque, ConcurrentLinkedDeque, LinkedList 등의 클래스가 존재한다.

 

- Dequq의 인터페이스 메소드

 

- 대표적인 Dequq 구현 방법