큐 (Queue)

 

출처 : https://www.geeksforgeeks.org/queue-data-structure/

데이터를 선입선출(FIFO - First-In-First-Out) 방식으로 관리하는 자료구조로써 가장 먼저 추가된 데이터가 가장 먼저 꺼내지게 됨

package datastructure.linear;

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

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

        // 데이터 추가 (enqueue)
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);

        // 큐의 상단 데이터 확인 (peek)
        System.out.println("Front element: " + queue.peek());

        // 큐에서 데이터 꺼내기 (dequeue)
        while (!queue.isEmpty()) {
            int element = queue.poll();
            System.out.println("Dequeued: " + element);
        }
    }
}