Algoritmos en Python

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).

  • Intermedio
  • 2 min de lectura
  • 1 ejemplo ejecutable

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.

De un montón de platos al código
stack.append("third")🍽️ Pon un plato encima
stack.pop()⬆️ Quita el plato de arriba
stack[-1]👀 Mira el plato de arriba sin quitarlo
stack📚 Los platos que siguen en el montón
El último en entrar es el primero en salir: solo se alcanza el de arriba.
En una frase

Una 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

  1. stack.append(...) pone un elemento encima, que es el final de la lista.
  2. stack.pop() quita y devuelve el elemento de arriba, aquí "third".
  3. stack[-1] lee el elemento de arriba sin quitarlo.
  4. Tanto append como pop trabajan 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

Ejecutar código →
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")

print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)
Obtén un botón Run para este ejemplo

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.

  1. Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
  2. Muestra el estado después de cada paso para ver el algoritmo en acción.
  3. Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Ejecutar en el compilador de Python →

Errores comunes

Hacer pop en una pila vacía

pop() sobre una lista vacía lanza IndexError.

Problema
item = stack.pop()
Solución
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.

Problema
stack.insert(0, item)
stack.pop(0)
Solución
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.

Todos los retos