큐

큐(Queue)

먼저 들어온 데이터가 먼저 나가는 구조(FIFO: First In First Out)의 선형 자료구조로, 한쪽 끝에서는 삽입 작업이, 다른 한쪽 끝에서는 삭제 작업이 이루어지는 구조

핵심 요소

요소	설명
front	큐의 맨 앞 요소를 가리키는 포인터
rear	큐의 맨 뒤 요소를 가리키는 포인터
enqueue	큐에 데이터를 삽입하는 연산
dequeue	큐에서 데이터를 삭제하는 연산
peek	큐의 맨 앞 데이터를 조회하는 연산

자바로 직접 구현한 예시

public class Queue<T> {
    private Node<T> front;
    private Node<T> rear;
    
    private class Node<T> {
        private T data;
        private Node<T> next;
        
        public Node(T data) {
            this.data = data;
            this.next = null;
        }
    }
    
    public void enqueue(T item) {
        Node<T> newNode = new Node<>(item);
        if (isEmpty()) {
            front = newNode;
        } else {
            rear.next = newNode;
        }
        rear = newNode;
    }
    
    public T dequeue() {
        if (isEmpty()) {
            throw new IllegalStateException("Queue is empty");
        }
        T data = front.data;
        front = front.next;
        if (front == null) {
            rear = null;
        }
        return data;
    }
    
    public boolean isEmpty() {
        return front == null;
    }
    
    public T peek() {
        if (isEmpty()) {
            throw new IllegalStateException("Queue is empty");
        }
        return front.data;
    }
}
Java
복사

Java Collection Framework 사용 예시

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

public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();
        
        // 데이터 삽입
        queue.offer("첫번째");
        queue.offer("두번째");
        queue.offer("세번째");
        
        // 맨 앞 데이터 확인
        System.out.println("peek: " + queue.peek());  // 첫번째
        
        // 데이터 삭제 및 출력
        while (!queue.isEmpty()) {
            System.out.println("poll: " + queue.poll());
        }
    }
}
Java
복사