자바로 큐(Queue) 만들기

큐(Queue)는 자바에서 제공하는 자료구조 중 하나로, 먼저 들어간 데이터가 먼저 나오는 선입선출(FIFO) 구조를 가지고 있습니다. 자바에서는 Queue 인터페이스를 제공하며, 이를 구현한 다양한 클래스들이 있습니다. 예를 들어, LinkedList 클래스가 Queue 인터페이스를 구현하고 있습니다.

 

간단한 큐를 만들어서 몇 가지 기본적인 연산을 수행하는 예제 코드

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

public class SimpleQueueExample {
    public static void main(String[] args) {
        // 큐 생성
        Queue<String> queue = new LinkedList<>();

        // 큐에 데이터 추가
        queue.offer("사과");
        queue.offer("바나나");
        queue.offer("체리");

        // 큐에서 데이터 조회
        System.out.println("큐의 첫 번째 요소: " + queue.peek());

        // 큐에서 데이터 제거하면서 반환
        String removedElement = queue.poll();
        System.out.println("제거된 요소: " + removedElement);

        // 큐의 현재 상태 출력
        System.out.println("큐의 현재 상태: " + queue);

        // 큐의 크기 확인
        System.out.println("큐의 크기: " + queue.size());
    }
}

 

이 예제에서는 LinkedList를 사용하여 간단한 문자열 큐를 생성하고, offer()를 사용하여 데이터를 추가하고, peek()로 첫 번째 요소를 조회하며, poll()로 첫 번째 요소를 제거하면서 반환합니다. 마지막으로, 큐의 현재 상태와 크기를 출력합니다.