Deque와 Stack, Queue

Deque는 양쪽으로 데이터를 입력하고 출력할 수 있으므로, 스택과 큐의 역할을 모두 수행할 수 있다.

Deque를 Stack과 Queue로 사용하기 위한 메서드 이름까지 제공한다.

 

 

정리

• Deque에서는 Stack을 위한 메서드 이름까지 제공한다. 자바의 Stack클래스는 성능이 좋지 않기 때문에 Stack자료 구조가 필요하면 Deque의 ArrayDeque를 이용하자.
• Deque에서는 Queue를 위한 메서드 이름까지 제공한다. Deque 인터페이스는 Queue 인터페이스의 자식이기 때문에, 단순히 Queue의 기능만 필요하면 Queue 인터페이스를 사용하고, 더 많은 기능이 필요하면 Deque 인터페이스를 사용하자. 그리고 구현체로 성능이 빠른 ArrayDeque를 사용하자.