// Text Adventure Game
// WTF, CS206: Data Structures
// Bryn Mawr College, Spring 2016
// D.S. Blank

public class Stack<T> {
    Node<T> stack;
    
    Stack() {
        stack = null;
    }
    
    public Node pop() {
        if (stack != null) {
            Node<T> node = stack;
            stack = stack.next;
            return node;
        }
        return null;
    }
    
    public void push(Node<T> node) {
        node.next = stack;
        stack = node;
    }
}