큐 QUEUE (JAVA)

📍 QUEUE 란?

• 데이터를 쌓는 형태의 자료구조이다.
• 데이터를 하나씩만 넣고 뺄 수 있다.
• 단방향 입출력 구조 : 한 쪽으로 데이터의 들어오고 반대 쪽으로 데이터가 나간다.
  -> FIFO 선입선출이다.

• Rear : 데이터가 들어오는 위치로 가장 뒤를 뜻한다.
• Front : 데이터가 나가는 위치로 가장 앞을 뜻한다.

1. 큐 메소드

• offer(data) : 큐에 데이터를 삽입한다.
• add(data) : 큐에 데이터를 삽입한다.

큐의 크기보다 데이터를 더 삽입하려고 할 때 offer 메소드는 false를 반환한다. add 메소드는 에러를 반환한다.

• poll() : 큐에서 데이터를 하나 삭제한다.
• clear() : 큐에 있는 데이터 전체를 삭제한다.

• peek() : 큐에서 데이터를 삭제하지 않고 반환만 한다.
• isEmpty() : 큐가 비어있다면 true, 비어있지 않다면 false를 반환한다.
• size() : 큐의 사이즈를 반환한다.

2. 구현 (+선언) JAVA

(1) LinkedList

• 동적 크기의 데이터를 저장할 수 있다.
• 삽입과 삭제가 빈번할 때 성능이 좋다.

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

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

        queue.add(1); 
        queue.add(2);
        queue.add(3);

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

(2) PriorityQueue 우선순위큐
: 데이터를 삽입할 때마다 우선순위로 정렬되는 큐

• 기본적으로 오름차순으로 정렬한다.

import java.util.PriorityQueue;
import java.util.Queue;

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

        queue.add(3);
        queue.add(1);
        queue.add(2);

        System.out.println(queue.peek()); // 1 (가장 작은 요소)
        System.out.println(queue.poll()); // 1
    }
}