Saludos, estoy tratando de hacer una Pila dinámica con una clase Pila y otra clase llamada nodoPila. Yo se que en las pilas las eliminaciones solo pueden ser por el tope de pila, o sea en el ultimo nodo, y es ahi donde tengo el problema en la función desapilar
class NodoPila{
String elemento;
NodoPila siguiente;
NodoPila(String simbolo){
elemento = simbolo;
siguiente = null;
}
}
class Pila{
private NodoPila primerNodo;
private NodoPila tope;
Pila(){
primerNodo = tope = null;
}
public boolean estaVacia(){
if(tope == null)
return true;
else
return false;
}
public void apilar(String simbolo){
if(estaVacia())
primerNodo = tope = new NodoPila(simbolo);
else
tope = tope.siguiente = new NodoPila(simbolo);
}
public void desapilar(){
NodoPila nodo;
if(estaVacia())
System.out.println("Error: Lista vacia");
else
????????????;
}
public void imprimirPila()
{
NodoPila nodo;
for(nodo = primerNodo;nodo != null;nodo = nodo.siguiente)
System.out.println("["+nodo.elemento+"]");
}
}
no se como hacerle para que me elimine el tope sin necesidad de recorrer toda la lista hasta encontrar el ultimo nodo
Has pensado en la idea de una lista doblemente ligada ¿? :)
así cada nodo tendría una referencia al nodo anterior y al siguiente
Es una idea...