用c++的栈写一个括号匹配检验

以下是使用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;
}

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

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

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

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

int main() {
    char s[MAX_SIZE];
    printf("Please input a string:\n");
    scanf("%s", s);
    if (is_valid(s)) {
        printf("Valid!\n");
    } else {
        printf("Invalid!\n");
    }
    return 0;
}

这个代码中，我们通过定义一个`Stack`结构体来实现栈。`Stack`结构体包含了一个字符数组和一个整数变量`top`，`top`表示栈顶的下标。我们使用`init`函数来初始化栈，将`top`初始化为-1。`push`函数将一个字符压入栈中，`pop`函数弹出栈顶元素，`is_empty`函数判断栈是否为空。

在主函数中，我们首先输入一个字符串，然后调用`is_valid`函数来判断这个字符串中的括号是否匹配。在`is_valid`函数中，我们遍历这个字符串中的每一个字符。如果字符是`(`、`[`或`{`，我们将其压入栈中。如果字符是`)`、`]`或`}`，我们弹出栈顶元素，判断弹出的元素是否与当前字符匹配。如果栈为空，或者弹出的元素与当前字符不匹配，我们就认为这个字符串中的括号不匹配，返回0。最后，如果栈为空，说明这个字符串中的括号匹配，返回1。

当我们运行这个代码并输入一个带有括号的字符串时，程序将会输出“Valid!”或“Invalid!”来表示这个字符串中的括号是否匹配。