Stack 자료구조 구현

import java.util.EmptyStackException;  
  
/**  
  
 - Stack 자료구조 구현  
 - FILO : first in last out  
*/  
  
class Stack<T> {  
    class Node<t> {  
        private T data;  
  
        private Node<T> next;  
  
        public Node(T data) {  
            this.data = data;  
        }  
    }  
  
    private Node<T> top;  
  
    public void push(T data){  
        // 새로운 노드 생성  
        Node<T> tmp = new Node<T>(data);  
  
        // 새로운 노드의 참조 포인터 노드는 가장 위에 있는 노드  
        tmp.next = top;  
  
        // 포인터 이동  
        top = tmp;  
    }  
  
    public T pop() {  
        // top 노드가 null 일 경우 Exception        if (top == null) {  
            throw new EmptyStackException();  
        }  
  
        // top 노드 데이터 임시 저장  
        T item = top.data;  
  
        // top 노드는 다음 노드로 이동 (먼저 들어온 노드)  
        top = top.next;  
        return item;  
    }  
  
    public T peek() {  
        if (top == null) {  
            throw new EmptyStackException();  
        }  
  
        return top.data;  
    }  
  
    public boolean isEmpty(){  
        return top == null;  
    }  
}  
public class test {  
    public static void main (String[] args) {  
        System.out.println("hello world");  
  
        Stack<Integer> stack = new Stack<>();  
  
        stack.push(1);  
        stack.push(2);  
        stack.push(3);  
  
        System.out.println(stack.peek());  
  
        stack.pop();  
        System.out.println(stack.peek());  
  
        System.out.println(stack.isEmpty());  
  
        stack.pop();  
  
        stack.pop();  
  
        System.out.println(stack.isEmpty());  
    }  
}