큐 (Queue)

큐

• 먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조이다.
• 큐는 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있다.

 

 

예제 코드

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

public class Main {

    public static void main(String[] args) {
        Queue<Integer> q = new LinkedList<>(); //int형 queue 선언, linkedlist 이용

        queue.add(1);     // queue에 값 1 추가
        queue.add(2);     // queue에 값 2 추가
        queue.offer(3);   // queue에 값 3 추가
        
        queue.poll();       // queue에 첫번째 값을 반환하고 제거 비어있다면 null
        queue.remove();     // queue에 첫번째 값 제거
        queue.clear();      // queue 초기화
        queue.peek();       // queue의 첫번째 값 참조
    }

}

• add() 메소드의 경우 만약 삽입에 성공하면 true를 반환하고, 큐에 여유 공간이 없어 삽입에 실패하면 IllegalStateException을 발생시킨다.