백준 10845번: 큐

문제 출처: https://www.acmicpc.net/problem/10845

큐(Queue)의 데이터 제거는 대기 줄의 가장 앞(front)에서 수행되며, 데이터 삽입은 대기 줄의 가장 뒤(rear)에서 수행된다. 

가장 먼저 삽입된 데이터가 가장 먼저 제거되는 선입선출(First In First Out) 형태의 자료구조이다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
 
public class Main {
    private static LinkedList<Integer> list = new LinkedList<>();
    
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        StringBuilder builder = new StringBuilder();
            
        for(int i=0 ; i<N ; i++){
            String[] input = reader.readLine().split(" ");
            switch (input[0]) {
            case "push":
                push(Integer.parseInt(input[1]));
                break;
            case "pop":
                builder.append(pop()).append("\n");
                break;
            case "size":
                builder.append(size()).append("\n");
                break;
            case "empty":
                builder.append(empty()).append("\n");
                break;
            case "front":
                builder.append(front()).append("\n");
                break;
            case "back":
                builder.append(back()).append("\n");
                break;
            default:
                break;
            }
        }
        System.out.println(builder);
    }
    
    public static void push(int x){
        list.add(x);
    }
    
    public static int pop(){
        if(list.isEmpty())
            return -1;
        else
            return list.pollFirst();
    }
    
    public static int size(){
        return list.size();
    }
    
    public static int empty(){
        if(list.isEmpty())
            return 1;
        else
            return 0;
    }
    
    public static int front(){
        if(list.isEmpty())
            return -1;
        else
            return list.getFirst();
    }
    
    public static int back(){
        if(list.isEmpty())
            return -1;
        else
            return list.getLast();
    }
}