Una pila (stack) es…
Opciones
- Primero en entrar, primero en salir (FIFO): sale antes el más antiguo
- Último en entrar, primero en salir (LIFO): sale antes el más nuevo (Opción correcta)
- Una estructura que se mantiene ordenada al añadir elementos
- Un tipo de base de datos para guardar datos temporales
Respuesta
Último en entrar, primero en salir (LIFO): tomas de arriba lo último que pusiste
Por qué
Piensa en un montón de platos: pones un plato encima (push) y tomas el de arriba (pop). El último plato añadido es el primero en salir.
En Python una lista funciona como pila: append() para apilar, pop() para sacar, ambos O(1).
Usos: historial de deshacer, emparejar paréntesis, el call stack de funciones, DFS.
Recuerda
Pila = LIFO (montón de platos).