Comprobar que los paréntesis casan (aplicación de pilas)

En esta lección aprenderás un algoritmo que aplica una pila para comprobar que los paréntesis casan, y entenderás un uso práctico de una estructura de datos. Está dirigida a quien busca «comprobar paréntesis en JavaScript».

Con una pila (el último en entrar es el primero en salir) puedes comprobar el emparejamiento apilando los símbolos de apertura como ( o [ y, cada vez que aparece uno de cierre, comprobando si casa con el de la cima. El procedimiento se repite: apila al abrir y, al cerrar, comprueba si casa con el elemento superior y retíralo.

El código de ejemplo usa un array llamado stack como pila, con .push() para las aperturas y comprobando con un objeto llamado pairs si el valor extraído con .pop() al llegar un cierre forma la pareja correcta. Si al final stack.length === 0, puedes concluir que todo casó correctamente.

Un tropiezo habitual al empezar es el caso en que los tipos de símbolo no coinciden (un cierre de tipo equivocado). Contar que hay el mismo número de aperturas y cierres no basta: también hay que confirmar que cada pareja es del tipo correcto, y ese es el punto clave del algoritmo.

Es un ejemplo práctico del uso de una pila que también se aplica a la comprobación sintáctica de código o a validar una expresión matemática. Ideas parecidas funcionan por detrás del autocompletado y la verificación de sintaxis de un editor.