/**
 * Implementacion de la interfaz Apilable utilizando nodos ligados
 * @author Amparo López Gaona 
 * @version 1a. ed.
 */
public class Pila implements Apilable {
    private Nodo tope;                // Tope de la pila
    private int nDatos;               // Cantidad de datos en la pila

    /**
     * Construye la pila vacia.
     */
    public Pila() {
	tope = null; 
	nDatos = 0;
    }

    /**
     * Verifica que la pila este vacia.
     * @return true si lo esta y falso en otro caso.
     */
    public boolean estaVacia (){ 
	return tope == null; 
    }

    /**
     * Vacia una pila.
     */
    public void vaciar() { 
	tope = null; 
	nDatos = 0;
    }

    /**
     * Metodo para conocer el tamano de una pila
     * @return int -- cantidad de elementos en la pila
     */
    public int tamanio() {
	return nDatos;
    }

    /**
     * Devuelve el elemento del tope de la pila (sin alterar esta)
     * o bien null si se encuentra vacia.
     * @return Object -- objeto del tope de la pila
     */
    public Object top() { 
	return (estaVacia()) ? null : tope.elemento; 
    }

    /**
     * Extrae el elemento del tope de la pila. 
     * Devuelve null si la pila esta vacia.
     * @return Object -- objeto del tope de la pila
     */
    public Object pop() {
	if (estaVacia())
	    return null;

	Object dato = tope.elemento;
	tope = tope.sgte;
	nDatos --;
	return dato;
    }

    /**
     * Inserta un nuevo elemento en la pila.
     * @param x el elemento a insertar.
     */
    public void push(Object x) {
	tope = new Nodo(x, tope);
	nDatos++;
    }

    /**
     * Iterador para moverse sobre los elementos de la pila sin alterarla.
     */
    public java.util.Iterator iterador() {
       return new MiIterador(); 
    }
  
    private class MiIterador implements java.util.Iterator {
	private Nodo posicion = tope;

	public boolean hasNext() { return posicion != null;}

	public Object next() { 
	    if (hasNext()) {
		Object o = posicion.elemento;
		posicion = posicion.sgte;
		return o;
	    }
	    return null;
	}

	public void remove() {
	    throw new IllegalStateException();
	}
    }
}