Ayuda para invertir una Pila
Buenas noches Amigos.
Quisiera pedirles un favor..es que necesito saber como se invierte una pila, por que ya saben que cuando llenamos una pila hace lo siguiente:
Palabra a ingresar:
HOLA
Palabra en la pila:
A
L
O
H
como puedo inveretir la pila?
Muchas Gracias y buenas noches amigos!!
- David_KaseO's blog
- Inicie sesión o regístrese para enviar comentarios
Comentarios
Pues la vacias en otra pila
Pues la vacias en otra pila y ya no?
nueva = new Pila();
while( ! p.isEmpty() ) {
nueva.push( p.pop() );
}
return nueva;
}
...
p = new Pila();
p.push("h");p.push("o");p.push("l");p.push("a");
p = invierte( p );
Es simple, llenas la pila y
Es simple, llenas la pila y haces puros pops; con cada pop regresas el objeto iterado, mismo que pones en otra pila.
Hay dos tipos de pila (si es
Hay dos tipos de pila (si es que recuerdo bien), la que ejemplificaste es "el primero en entrar, el ultimo en salir", hay otra que es "primero en entrar, primero en salir", invoca a san google, el te guiara por el camino :P
eso no es pila
Solamente hay un tipo de pila: LIFO (Last In, First Out) es una pila.
FIFO (First In, First Out) es una cola.
Estrictamente hablando, no se puede invertir una pila. Lo que puedes hacer es crear una nueva pila, sacar uno a uno los elementos de tu pila original y meterlos en la nueva pila. Así, metiste H luego O luego L y finalmente A, ahora vas a sacar A y ponerla en la nueva pila, luego L, luego O y finalmente H.