# pollFirst

kaifa

Java에서 데크(Deque)는 "Double Ended Queue"의 약자로, 양 끝에서 삽입과 삭제가 모두 가능한 자료구조이다. 즉, 큐(Queue)와 스택(Stack)의 기능을 모두 가지고 있다. Java에서 데크는 java.util.Deque 인터페이스를 구현한 클래스들로 사용할 수 있다. 예를 들어 LinkedList 클래스는 Deque 인터페이스를 구현하므로, LinkedList 인스턴스를 Deque로 사용할 수 있다. 데크는 양쪽에서 삽입과 삭제가 가능하기 때문에 큐나 스택으로 사용할 수 있고, 알고리즘 문제를 풀 때 유용하게 사용된다. 데크 관련 메소드 addFirst(E e) : 데크의 앞쪽에 요소를 추가한다. addLast(E e) : 데크의 뒤쪽에 요소를 추가한다. offerFirst(E e) : 데크의 앞쪽에 요소를 추가한다. 추가에 성공하면 를 반환하고, 데크가 가득 차있다면 를 반환한다. offerLa