¿Ya dominas lo básico? Un curso estructurado de C es la vía rápida para dar el salto.

Enlace de afiliado. No te cuesta nada extra.

🔧Lecciones de C

Lección 63 / 68

Comprobar paréntesis equilibrados (aplicación de pilas)

En esta lección comprobarás si los paréntesis de un texto están correctamente emparejados.

Se recorre el texto apilando cada símbolo de apertura y desapilando al encontrar uno de cierre, comprobando que se corresponden. Al final la pila debe quedar vacía.

El código de ejemplo comprueba varias cadenas e indica cuáles están equilibradas.

Hay dos formas de que esté mal y ambas hay que detectarlas: un cierre cuando la pila está vacía, y una pila no vacía al terminar. Comprobar solo la primera acepta como válido un texto al que le faltan cierres, que es el error habitual en esta implementación.

Este algoritmo no es un ejercicio de juguete: es exactamente lo que hace tu editor al resaltar el paréntesis correspondiente, y una parte del analizador sintáctico de cualquier compilador. La pila es la estructura natural para todo lo que tenga estructura anidada.

📖 Código de referencia

#include <stdio.h>

int isBalanced(const char *str) {
    char stack[100];
    int top = -1;
    for (int i = 0; str[i]; i++) {
        char ch = str[i];
        if (ch == '(' || ch == '[' || ch == '{') {
            stack[++top] = ch;
        } else if (ch == ')' || ch == ']' || ch == '}') {
            if (top < 0) return 0;
            char open = stack[top--];
            if ((ch == ')' && open != '(') ||
                (ch == ']' && open != '[') ||
                (ch == '}' && open != '{')) {
                return 0;
            }
        }
    }
    return top == -1;
}

int main() {
    printf("%d\n", isBalanced("(a[b]{c})"));
    printf("%d\n", isBalanced("(a[b)]"));
    return 0;
}

✍️ Tu código

Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar C directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Python JavaScript Java C#