Estructura stack en Python
Un stack retira primero el último elemento añadido.
¿Qué es Estructura stack en Python?
Un stack retira primero el último elemento añadido.
Implementa push, pop y peek con orden LIFO.
¿Cuándo se utiliza?
- Comprender algoritmos y estructuras de datos.
- Observar cada paso y tratar casos límite.
- Comparar tiempo de ejecución y memoria.
Código de ejemplo
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)Resultado esperado
popped: third
top: second
stack: ['first', 'second']Cómo funciona
append y pop al final de una lista tienen coste amortizado O(1).
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios prácticos
Modifica las entradas y prueba casos límite antes de usar conjuntos de datos mayores.
- Prueba una entrada vacía, un elemento y duplicados.
- Muestra el estado después de cada paso.
- Compara el rendimiento con otra solución.