Queue

Quewew란?

큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 형태를 가집니다. FIFO 형태는 뜻 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말합니다.

Queue의 특징

1. 먼저 들어간 자료가 먼저 나오는 구조 FIFO(First In FIrst Out) 구조
2. 큐는 한 쪽 끝은 프런트(front)로 정하여 삭제 연산만 수행함
3. 다른 한 쪽 끝은 리어(rear)로 정하여 삽입 연산만 수행함
4. 그래프의 넓이 우선 탐색(BFS)에서 사용
5. 컴퓨터 버퍼에서 주로 사용, 마구 입력이 되었으나 처리를 하지 못할 때, 버퍼(큐)를 만들어 대기 시킴

Queue 주요 메소드

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

class Main {

    public static void main(String[] args) {
        //queue 선언
        Queue<Integer> numbers = new LinkedList<>(); 

        // queue 추가
        numbers.offer(1); // 값 1추가
        numbers.add(2); // 값 2추가 , add의 경우 삽입에 성공하면 true 반환
        
        // 첫번째로 저장된 값을 리턴
        numbers.peek();

        // queue 삭제
		numbers.remove();
        
        //queue 첫번째값 반환,제거 후 비어있으면 null
        numbers.poll();
 
		//queue 초기화
        numbers.clear();
    }
}