/**
 *
 * @author Luciano
 * @version 1.0
 *
 * @param <T> Objeto genéricos
 */

public class Nodo <T>{
    T     inf;
    Nodo<T> enlace;

    /**
     * Constructor de la clase
     * 
     * @param inf elemento que se agrega a la pila
     * @param enlace nodo al que se enlaza el objeto (ultimo elemento de la pila)
     */
    public Nodo(T inf , Nodo<T> enlace) {
        this.inf = inf;
        this.enlace = enlace;
    }
}

/**
 *
 * @author Luciano
 * @version 1.0
 *
 * @param <T> Objeto generico
 */

public class Pila <T>{

    private Nodo<T> cima;

    /**
     * Constructor de la clase pila
     *
     */
    public Pila( ) {
        cima = null;
    }

    /**
     * Indica si la pila está vacia
     *
     * @return true indica pila vacía
     */
    public boolean vacia() {
        return (cima == null);
    }

    /**
     * Inserta un nuevo elemento a la pial
     *
     * @param obj objeto genérico
     */
    public void insertar(T obj) {
        Nodo<T> nuevo = new Nodo <T>(obj,cima);
        cima = nuevo;
    }

    /**
     * Elimina un elemento de la pila
     *
     * @return objeto genérico extraido de la pila
     */
    public T eliminar() {
        try {
            if(vacia()) {
                throw new PilaVacia();
            } else {
                T aux = cima.inf;
                cima = cima.enlace;
                return aux;
            }
        } catch(PilaVacia error) {
            System.out.println(error.toString());
            return null;
        }
    }
}

class PilaVacia extends Exception {
    public PilaVacia() {
        super();
       
    }

    @Override
    public String toString() {
        return "La pila está vacía, imposible extraer elementos.";
    }
}