QUEUE 자료구조 구현

import java.util.NoSuchElementException;  
  
/**  
  
 - Stack 자료구조 구현  
 - FILO : first in last out  
*/  
class Queue<T> {  
    class Node<t> {  
        private T data;  
  
        private Node<T> next;  
  
        public Node(T data) {  
            this.data = data;  
        }  
    }  
  
    private Node<T> first;  
  
    private Node<T> last;  
  
    public void add(T data) {  
        Node<T> tmp = new Node<T>(data);  
  
        // 첫번째 포인터 노드가 널인 경우  
        if (first == null) {  
            first = tmp;  
            // 마지막 노드 = 첫번째 노드  
            last = first;  
        }else {  
            // 마지막 노드의 다음 포인터에 저장  
            last.next = tmp;  
  
            // 노드 이동  
            last = last.next;  
        }  
    }  
  
    public T remove() {  
        if(first == null) {  
            throw new NoSuchElementException();  
        }  
  
        T tmp = first.data;  
  
        first = first.next;  
  
        if (first == null) {  
            last = null;  
        }  
  
        return tmp;  
    }  
  
    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) {  
        System.out.println("hello world");  
  
        Queue<Integer> queue = new Queue<>();  
  
        queue.add(1);  
        queue.add(2);  
        queue.add(3);  
  
        queue.remove();  
        queue.remove();  
        queue.remove();  
  
        System.out.println("Exit");  
    }  
}