Double-ended queue의 줄임말로, 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조 package datastructure.linear; import java.util.*; public class DequeTest { public static void main(String[] args) { // Deque 생성 Deque deque = new LinkedList(); // 데크 앞뒤로 원소 추가 deque.addFirst("First"); // Deque 앞에 원소 추가 deque.addLast("Last"); // Deque 뒤에 원소 추가 // 데크 출력 System.out.println("Deque: " + deque); // 출력: Deque: [First, Last] // 앞뒤 원소 ..