Tu problema es un problema sencillo de recursividad, a tu pregunta, el código entrará en el método reverseStack
y volverá a el hasta que la pila se haya quedado vacía, a partir de ahi se ejecutaran 10 pushBottom
de tal forma que este metodo acabe dejando los elementos al reves.
Es un muy mal ejemplo para entender la recursividad ya que además la complejidad de este algoritmo se podría mejorar de la siguiente forma:
public static<T> void reverseStack (Stack<T> p){
Stack<T> otraPila = new Stack(); // Creo una nueva pila vacia
while(!p.empty()) // Mientras quedan elementos
otraPila.push(p.pop()); // Los meto en la otra pila
p = otraPila;
}
O con un algoritmo recursivo
public static<T> void reverseStack(Stack<T> p){
Stack<T> otraPila = new Stack();
reverseStackRec(p, otraPila);
p = otraPila;
}
public static<T> void reverseStackRec(Stack<T> p, Stack<T> p2){
if(!p.empty()){
p2.push(p.pop());
reverseStackRec(p, otraPila);
}
}
Para que también veas de una forma un poco visual en que consiste esto de la recursividad:
Como puedes ver en la imagen, tu código entrará 10 veces en reverseStack
(Llamada 1, 2...) y volvera otrás 10 veces llamando a pushBotton
(Devuelve 1, 2...)
entonces cuando ejecuta la siguiente linea que es una llamada a otro metodo?
Cuando termina de ejecutar las recursiones y se recuperan los estados de la pila de recursion de Java y la ejecución del código sigue.