Estructuras de datos | pila | Pregunta 4

Considere el siguiente pseudocódigo que usa una pila

declare a stack of characters
while ( there are more characters in the word to read )
{
   read a character
   push the character on the stack
}
while ( the stack is not empty )
{
   pop a character off the stack
   write the character to the screen
}

¿Qué es la salida para la entrada «geeksquiz»?

(A) geeksquizgeeksquiz
(B) ziuqskeeg
(C) geeksquiz
(D) ziuqskeegziuqskeeg

Respuesta: (B)
Explicación: Dado que la estructura de datos de la pila sigue el orden LIFO. Cuando extraemos() elementos de la pila, se extraen en orden inverso a su inserción (o empuje())