Stack Java 코드

Stack

후입선출(Last in First out) 즉 마지막에 들어간게 먼저 나오는 자료구조

Java 코드

public class Stack{
    Node top;
 
    public Stack(){
        top = null;
    }
    
    public void push(int data){
        Node item = new Node(data);
        item.next = top;
        top = item;
    }
 
    public int pop(){
        if(top == null) return -1;
        Node item = top;
        top = top.next;
        return item.data;
    }
}