Comprobar si los paréntesis están equilibrados (aplicación de pilas)

En esta lección verás un algoritmo que usa una pila para comprobar si los paréntesis están equilibrados, con una aplicación práctica de una estructura de datos. Está pensada para quien busca «comprobar paréntesis equilibrados en Python».

Usando una pila (el último en entrar es el primero en salir), puedes comprobar si los paréntesis están equilibrados apilando cada símbolo de apertura como ( o [ y, cada vez que aparece uno de cierre, comprobando si coincide con el que está en la cima. El procedimiento se repite: apilar al abrir, desapilar y comprobar al cerrar.

El código de ejemplo usa una lista llamada stack como pila, apilando con .append() al encontrar una apertura y, al encontrar un cierre, desapilando con .pop() y comprobando si la pareja es correcta mediante un diccionario llamado pairs. Al final, si len(stack) == 0, todos los símbolos estaban correctamente equilibrados.

Un error habitual al empezar es tratar el caso en que el tipo de símbolo de cierre no coincide. No basta con que haya el mismo número de aperturas y cierres: también hay que verificar que cada pareja sea del tipo correcto, y esa es la idea clave del algoritmo.

Es un ejemplo práctico de uso de una pila que sirve también para comprobar la sintaxis de un código o validar una expresión matemática. Una idea parecida puede sostener además una herramienta práctica para comprobar que las etiquetas HTML están bien cerradas.