Estructuras de datos | pila | Pregunta 3

¿Cuál de los siguientes es cierto acerca de la implementación de la lista enlazada de la pila?
(A) En la operación de inserción, si se insertan nuevos Nodes al comienzo de la lista enlazada, en la operación emergente, los Nodes deben eliminarse del final.
(B) En la operación push, si se insertan nuevos Nodes al final, en la operación pop, los Nodes deben eliminarse desde el principio.
(C) Ambas de las anteriores
(D) Ninguna de las anteriores

Respuesta: (D) Explicación
: Para mantener el orden de las últimas en entrar , las primeras en salir, se puede implementar una pila usando una lista enlazada de dos maneras:

a) En la operación push, si se insertan nuevos Nodes al principio de la lista enlazada, en la operación pop, los Nodes deben eliminarse desde el principio.

b) En la operación push, si se insertan nuevos Nodes al final de la lista enlazada, en la operación pop, los Nodes deben eliminarse del final.