📌 Deque

Deque는 양방향 큐(Deque: Double Ended Queue)로서, 큐와 스택의 기능을 모두 가지고 있다

자바에서의 덱은 인터페이스로 구현되었다. 덱 자료구조의 여러 연산들을 정의한 Deque 인터페이스가 있고 이를 구현한 ArrayDeque, LinkedBlockingDeque, ConcurrentLinkedDeque, LinkedList 등의 클래스가 있다.

📌 Deque의 인터페이스의 메소드



🏷️ 실제 활용법

Deque<Integer> queue=new ArrayDeque<>();
Deque<Integer> stack=new ArrayDeque<>();

🐠 ArrayDeque 클래스는 Deque 인터페이스를 구현한 클래스로, 큐와 스택의 기능을 모두 제공한다

참고문서

[Java(자바)] Deque(덱/데크) 자료구조

[JAVA] Stack과 Queue + Deque, 우선순위 큐(PriorityQueue )