c语言括号匹配

括号匹配是c语言中很重要的一个问题，可以使用栈来实现括号匹配。具体实现方法如下：

1. 定义一个栈，用来存放左括号；
2. 依次遍历字符串中的每一个字符；
3. 如果当前字符是左括号，则将其入栈；
4. 如果当前字符是右括号，则判断栈顶元素是否与之匹配，若匹配则将栈顶元素出栈，否则表示括号不匹配；
5. 遍历完成后，如果栈为空，则表示括号全部匹配，否则表示有括号未匹配。

以下是c语言的代码实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_SIZE 100

typedef struct {
    char data[MAX_SIZE];
    int top;
} Stack;

void init(Stack *s) {
    s->top = -1;
}

int is_empty(Stack *s) {
    return s->top == -1;
}

int is_full(Stack *s) {
    return s->top == MAX_SIZE - 1;
}

void push(Stack *s, char c) {
    if (is_full(s)) {
        printf("Stack overflow\n");
        exit(1);
    }
    s->data[++s->top] = c;
}

char pop(Stack *s) {
    if (is_empty(s)) {
        printf("Stack underflow\n");
        exit(1);
    }
    return s->data[s->top--];
}

int is_match(char a, char b) {
    return (a == '(' && b == ')') || (a == '[' && b == ']') || (a == '{' && b == '}');
}

int is_balanced(char *str) {
    Stack s;
    init(&s);
    int len = strlen(str);
    for (int i = 0; i < len; i++) {
        if (str[i] == '(' || str[i] == '[' || str[i] == '{') {
            push(&s, str[i]);
        } else if (str[i] == ')' || str[i] == ']' || str[i] == '}') {
            if (is_empty(&s) || !is_match(pop(&s), str[i])) {
                return 0;
            }
        }
    }
    return is_empty(&s);
}

int main() {
    char str[MAX_SIZE];
    printf("Enter a string: ");
    scanf("%s", str);
    if (is_balanced(str)) {
        printf("Balanced\n");
    } else {
        printf("Not balanced\n");
    }
    return 0;
}

该程序可以判断一个字符串中的括号是否匹配，如果匹配则输出“Balanced”，否则输出“Not balanced”。