자바로 Queue 구현하기

큐에 대한 설명은 따로 하지 않겠다.

구현 내용 : 

peek() : Queue에 맨 앞에 있는 데이터를 가져온다 (Queue에서 꺼내진 않음)

remove() : Queue에 있는 데이터 꺼낸다.

add() : Stack에 데이터를 삽입

isEmpty() : Stack 비어있는지 확인

import java.util.NoSuchElementException;
 
class Queue<T> {
    private Node<T> first;
    private Node<T> last;
    
    class Node<T> {
        private T data;
        private Node<T> next;
        
        Node(T data) {
            this.data = data;
        }
    }
    
    public void add(T data) {
        Node<T> t = new Node(data);
        
        if(last != null) {
            last.next = t;
        }
        
        last = t;
        
        if(first == null) {
            first = last;
        }
    }
    
    public T remove() {
        if(first == null) throw new NoSuchElementException();
        
        T data = first.data;
        first = first.next;
        
        return data;
    }
    
    public T peek() {
        if(first == null) throw new NoSuchElementException();
        
        
        return first.data;
    }
    
    public boolean isEmpty() {
        
        return first == null;
    }
}
 
public class Test {
    public static void main(String[] args) {
        Queue<Integer> q = new Queue<Integer>();
        q.add(1);
        q.add(2);
        q.add(3);
        q.add(4);
        
        System.out.println(q.peek());
        System.out.println(q.remove());
        System.out.println(q.remove());
        System.out.println(q.remove());
        System.out.println(q.isEmpty());
        System.out.println(q.remove());
        System.out.println(q.isEmpty());
    }
}