(코테) [Java] Queue

📚 Queue (큐) - 선입선출의 대표 자료구조

"줄을 선 순서대로 처리되는 구조"

개념 요약

• Queue는 FIFO(First In, First Out) 구조
• 먼저 들어온 데이터가 먼저 나가는 구조
• 대표 연산:
  • offer(x): 큐의 끝에 데이터 추가
  • poll(): 가장 앞에 있는 데이터 제거 후 반환
  • peek(): 가장 앞에 있는 데이터 확인
  • isEmpty(): 비었는지 확인

Java 코드 예시

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();

        queue.offer(10);  // 추가
        queue.offer(20);
        queue.offer(30);

        System.out.println(queue.poll());  // 10
        System.out.println(queue.peek());  // 20
    }
}

---

활용 예시

• BFS(너비 우선 탐색)
• 운영체제 스케줄링
• 시뮬레이션 문제에서 상태 큐잉

 

다음에는 BFS로 문제 풀어본 걸 작성해보겠음!