🗄️[자료구조] Queue, 백준 10845

2. Queue

FIFO : Fist in First Out
add(T item)
remove()
peek()
isEmpty()

import java.util.NoSuchElementException;

/**
 * InnerQueueJava
 */
class Queue<T> {
    class Node<T> { //같은 타입을 갖는 노드 선언
        private T data;
        private Node<T> next; //다음 노드

        public Node(T data) {
            this.data = data;
        }
    }

    private Node<T> first; //queue는 노드를 앞 뒤로 알아야 함
    private Node<T> last;

    public void add(T item){
        Node<T> t = new Node<T>(item);

        if(last != null){//마지막 노드가 있을 때
            last.next = t;
        }
        last = t; // last의 화살표를 마지막으로! 표시!

        if (first==null){ //마지막 노드가 없을 때-- 첫 노드 추가일 때
            first = last;
        }
    }

    public T remove() { //가장 앞 데이터 반환
        if (first==null) {
            throw new NoSuchElementException();
        }
        T data = first.data;
        first = first.next;

        if (first==null) {
            last = null;
        }
        return data;

    }

    public T peek() {
        if (first==null) {
            throw new NoSuchElementException();
        }
        return first.data;
    }

    public boolean isEmpty(){
        return first == null;
    }
    
}
public class QueueJava {
    public static void main(String[] args) {
        Queue<Integer> q = new Queue<Integer>();
        q.add(1);
        System.out.println(q.peek());
    }
    
}

10845 큐 문제

import java.util.LinkedList;
import java.util.Queue;
    //자바로 큐 구현할 때는 LinkedList와 Queue 모두 import
import java.util.Scanner;


public class queue_10845 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); //명령의 수
        String cmdque;
        int cmdNum=0;
        int size=0;

        Queue<Integer> que = new LinkedList<>();
        //자바에서 queue는 linkedList를 이용해 구현
        //add, offer = push
        //poll = 값을 반환하고 제거
        //peek = 값 반환
        //remove

        for(int i=0; i<N; i++){
            cmdque = sc.next();

            if("push". equals(cmdque)){
                cmdNum = sc.nextInt();
                que.add(cmdNum);
                size++;
            }
            if("pop".equals(cmdque)){
                if(que.isEmpty()== true){
                    System.out.println("-1");
                }
                else{
                    System.out.println(que.poll());
                    size--;
                }
            }
            if("size".equals(cmdque)){
                System.out.println(size);
            }
            if("empty".equals(cmdque)) {
                if(que.isEmpty()== true){
                    System.out.println("1");
                }
                else System.out.println("0");
            }
            if ("front".equals(cmdque)) {
                System.out.println(que.peek());
            }
            if ("back".equals(cmdque)) {
                System.out.println(cmdNum);
            }
        }


        sc.close();

    }
    
}

[자료구조 알고리즘] Queue구현하기 in Java
https://youtu.be/W3jNbNGyjMs?si=PvSoMWNfrhc0Ws56
백준 QUEUE https://www.acmicpc.net/problem/10845