1. Queue의 주요 구현체와 사용 상황구현체내부 구조특징사용사례LinkedList이중 연결 리스트순서 유지, 빠른 삽입/삭제일반적인 FIFO 큐ArrayDeque배열 기반 Deque(Double-ended queue)빠른 성능(스택/큐 가능)빠른 큐 연산이 필요할 때PriorityQueue힙(Heap) 구조우선순위 기반 정렬우선순위 처리 (예: 다익스트라 알고리즘) 2. 각각의 개념과 차이점(1) LinkedList (일반적인 큐)✅ FIFO(First In, First Out) 구조를 그대로 유지하는 기본적인 큐입니다.✅ 이중 연결 리스트로 구현되어 있어, 앞뒤에서 삽입/삭제가 빠름 (O(1))✅ 단, 임의 접근이 느림 (O(n))📌 사용 예시: 단순한 일반 큐가 필요할 때import java.u..