Java에서 큐(Queue)는 주로 java.util 패키지에 있는 Queue 인터페이스를 통해 사용합니다. 큐는 'First In, First Out'(FIFO)의 특성을 가진 자료구조로, 가장 먼저 들어온 요소가 가장 먼저 나가는 구조를 가지고 있습니다. Queue 인터페이스의 주요 메소드들: boolean add(E e): 큐의 끝에 주어진 요소를 추가합니다. 큐의 용량이 꽉 찬 경우에는 IllegalStateException을 발생시킵니다. boolean offer(E e): 큐의 끝에 주어진 요소를 추가합니다. 큐의 용량이 꽉 찬 경우에는 false를 반환합니다. E remove(): 큐의 맨 앞에 있는 요소를 제거하고, 그 요소를 반환합니다. 큐가 비어있는 경우 NoSuchElementExce..

큐(Queue)는 자료를 일시적으로 저장하기 위한 자료구조 중 하나로, 선입선출(First-In-First-Out, FIFO) 원칙을 따릅니다. 즉, 먼저 들어온 데이터가 먼저 나가는 구조를 가지고 있습니다. 일상생활에서 대기 줄을 예시로 들 수 있습니다. 가게에서 줄서는 사람들이나, 티켓을 발권하는 키오스크 등에서도 자주 사용됩니다. 큐는 대기열을 모델링하는 데 자주 사용됩니다. 예를 들어, CPU 스케줄링, 네트워크 패킷 라우팅, 입출력 버퍼, 작업 큐 등에서 사용됩니다. 큐는 주로 다음과 같은 기본 연산을 지원합니다. Enqueue : 큐의 끝에 데이터를 추가합니다. Dequeue : 큐의 맨 앞에서 데이터를 제거합니다. Peek/Front : 큐의 맨 앞에 있는 데이터를 조회합니다. IsEmpty..