[자료구조] Deque

 

 

 

✔️ Deque은 양방향에서 데이터를 추가하거나 제거할 수 있는 자료구조

• addFirst/offerFirst: 덱의 앞쪽에 요소를 추가합니다.
• addLast/offerLast: 덱의 뒤쪽에 요소를 추가합니다.
• removeFirst/pollFirst: 덱의 앞쪽 요소를 제거하고 그 값을 반환합니다.
• removeLast/pollLast: 덱의 뒤쪽 요소를 제거하고 그 값을 반환합니다.

 

 

import java.util.ArrayDeque;
import java.util.Deque;

Deque<Integer> deque = new ArrayDeque<>();
deque.offerFirst(1); // 덱 앞쪽에 1 추가
deque.offerLast(2); // 덱 뒤쪽에 2 추가
System.out.println(deque.peekFirst()); // 덱 앞쪽 요소 조회: 1
System.out.println(deque.peekLast()); // 덱 뒤쪽 요소 조회: 2
deque.pollFirst(); // 덱 앞쪽 요소 제거
deque.pollLast(); // 덱 뒤쪽 요소 제거