La estructura de datos pila (stack) en Python
En esta lección vas a usar una lista de Python para implementar las operaciones básicas de una pila: apilar (push), desapilar (pop) y consultar la cima (peek).
Introducción
El problema
Los botones de deshacer, el botón de volver del navegador y la comprobación de paréntesis emparejados necesitan recordar elementos y recuperar primero el más reciente. Una pila es la estructura de datos hecha justo para eso.
Imagínalo así
Una pila es como un montón de platos en un comedor. Pones los platos nuevos encima y tomas los platos de arriba. El último plato que pusiste es el primero que se usa, y no puedes sacar un plato del medio.
stack.append("third")🍽️ Pon un plato encimastack.pop()⬆️ Quita el plato de arribastack[-1]👀 Mira el plato de arriba sin quitarlostack📚 Los platos que siguen en el montónUna pila es una colección LIFO (last in, first out, el último en entrar es el primero en salir): los elementos se añaden y se quitan solo por arriba.
Puntos clave
stack.append(...)pone un elemento encima, que es el final de la lista.stack.pop()quita y devuelve el elemento de arriba, aquí"third".stack[-1]lee el elemento de arriba sin quitarlo.- Tanto
appendcomopoptrabajan al final de la lista, así que son rápidos.
¿Cuándo se usa?
- Historiales de deshacer y rehacer.
- Comprobar paréntesis emparejados y analizar expresiones.
- Búsqueda en profundidad y backtracking sin recursión.
Cuándo no hace falta
- Los elementos deben salir en el orden en que llegaron: eso es una cola.
- Necesitas elementos del medio o acceder por posición: te sirve mejor una lista normal u otra estructura.
Mira cómo funciona
Haz push y pop para ver que el último elemento que entra siempre es el primero en salir.
Código de ejemplo
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)
Resultado de la ejecución
popped: third
top: second
stack: ['first', 'second']
Explicación del código
El método append() añade un elemento a la cima de la pila, y pop() quita y devuelve el elemento de la cima, por eso "third" sale primero. stack[-1] permite consultar la cima sin quitarla. Las operaciones append() y pop() al final de la lista tienen una complejidad media de O(1).
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios de práctica
Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.
- Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
- Muestra el estado después de cada paso para ver el algoritmo en acción.
- Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Errores comunes
Hacer pop en una pila vacía
pop() sobre una lista vacía lanza IndexError.
item = stack.pop()
if stack:
item = stack.pop()
Usar el principio de la lista como cima
insert(0, x) y pop(0) mueven todos los elementos, lo que es lento.
stack.insert(0, item)
stack.pop(0)
stack.append(item)
stack.pop()
¿Terminaste esta lección?
Márcala como aprendida para seguir tu progreso.
Practica con un reto
Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.
- Valor Menor Más Cercano a la Izquierda Para cada número, encuentra la posición anterior más cercana que contenga un número estrictamente menor. Intermedio
- Mini Stack-Language Interpreter Evaluate a small stack language. Difícil