C 语言的意大利面条堆栈

栈数据结构在计算机科学中扮演着重要的角色。其中，意大利面条堆栈是一种特殊的栈，它的特点是可以处理多种类型的数据。

#define MAX_SIZE 100
typedef struct {
    int data[MAX_SIZE];
    int top;
} SpaghettiStack;

void push(SpaghettiStack *stack, int element) {
    if (stack->top == MAX_SIZE - 1) {
        printf("栈已满，无法入栈！\n");
        return;
    }
    stack->data[++(stack->top)] = element;
}
int pop(SpaghettiStack *stack) {
    if (stack->top == -1) {
        printf("栈为空，无法出栈！\n");
        return -1;
    }
    return stack->data[(stack->top)--];
}

#include 
#include 
int checkParenthesesMatch(char *str) {
    SpaghettiStack stack;
    stack.top = -1;
    int len = strlen(str);
    
    for (int i = 0; i < len; i++) {
        if (str[i] == '(') {
            push(&stack, i);
        } else if (str[i] == ')') {
            if (stack.top == -1) {
                return 0;
            }
            pop(&stack);
        }
    }
    
    if (stack.top == -1) {
        return 1;
    } else {
        return 0;
    }
}
int main() {
    char str[100];
    printf("请输入一个字符串：");
    scanf("%s", str);
    
    if (checkParenthesesMatch(str)) {
        printf("括号匹配！\n");
    } else {
        printf("括号不匹配！\n");
    }
    
    return 0;
}