이중 que

🖥️ 1. Java에서의 Deque 소개Deque는 "double ended queue"의 약자로, 양쪽 끝에서 요소를 추가하거나 제거할 수 있는 선형 컬렉션입니다. Java에서는 Deque 인터페이스를 통해 이 구조를 정의하고 있으며, 이는 java.util 패키지 안에 위치해 있습니다.기본 작동 원리Deque 인터페이스는 요소를 두 개의 끝에 추가하거나 제거할 수 있게 해주므로, 스택이나 큐의 기능을 모두 구현할 수 있습니다. 이러한 특성 덕분에 매우 유연한 데이터 구조로서 다양한 상황에서 활용될 수 있습니다.스택처럼 사용할 때는 push(), pop(), peek() 메서드를 사용하고,큐처럼 사용할 때는 addLast(), removeFirst(), peekFirst() 등을 사용합니다.추가 메소..