括号匹配问题 栈c语言

好的，我明白了。让我来回答你的问题：括号匹配问题是一个在编程中经常会遇到的问题。它通常指的是在一个字符串或代码块中检查括号是否匹配。其中常用的方法是使用栈来检查每个括号的匹配情况。在C语言中，可以使用数组和指针来实现栈的功能。需要遍历字符串或代码块中的每个字符并将左括号压入栈中，然后遇到右括号时则弹出栈顶元素与之匹配。如果最后栈为空，则说明所有括号都匹配正确。否则，就出现了不匹配的情况。

相关问题

括号匹配问题 栈c语言代码

好的，我可以回答关于编程问题的提问。以下是一个括号匹配的栈C语言代码示例：

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

#define MAX_SIZE 100

char stack[MAX_SIZE];
int top = -1;

void push(char ch) {
    if (top == MAX_SIZE - 1) {
        printf("Stack overflow\n");
        exit(1);
    }
    stack[++top] = ch;
}

char pop() {
    if (top == -1) {
        printf("Stack underflow\n");
        exit(1);
    }
    return stack[top--];
}

int isPair(char open, char close) {
    if (open == '(' && close == ')')
        return 1;
    else if (open == '{' && close == '}')
        return 1;
    else if (open == '[' && close == ']')
        return 1;
    else
        return 0;
}

int isBalanced(char* exp) {
    for (int i = 0; i < strlen(exp); i++) {
        if (exp[i] == '(' || exp[i] == '{' || exp[i] == '[') {
            push(exp[i]);
        } else if (exp[i] == ')' || exp[i] == '}' || exp[i] == ']') {
            if (top == -1 || !isPair(pop(), exp[i]))
                return 0;
        }
    }
    if (top == -1)
        return 1;
    else
        return 0;
}

int main() {
    char exp[MAX_SIZE];
    printf("Enter the expression: ");
    fgets(exp, MAX_SIZE, stdin);

    if (isBalanced(exp))
        printf("The expression is balanced\n");
    else
        printf("The expression is not balanced\n");

    return 0;
}

该代码可以用于判断一个表达式中的括号是否匹配。如果表达式中每个左括号都有对应的右括号，且左右括号的顺序正确，那么表达式就是匹配的。如果不匹配，程序会输出一条错误信息。

括号匹配问题 栈c语言 指针

括号匹配问题可以使用栈来解决。具体实现可以使用一个指针指向栈顶元素，每次遇到左括号就将其入栈，遇到右括号就将栈顶元素出栈并进行匹配，如果匹配成功则继续，否则就说明括号不匹配。

以下是一个基于指针的栈的实现：

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

typedef struct StackNode {
    char data;
    struct StackNode *next;
} StackNode;

typedef struct Stack {
    StackNode *top;
    int size;
} Stack;

// 初始化栈
void init(Stack *stack) {
    stack->top = NULL;
    stack->size = 0;
}

// 入栈
void push(Stack *stack, char data) {
    StackNode *node = (StackNode*)malloc(sizeof(StackNode));
    node->data = data;
    node->next = stack->top;
    stack->top = node;
    stack->size++;
}

// 出栈
char pop(Stack *stack) {
    if (stack->top == NULL) {
        printf("Error: stack is empty\n");
        exit(1);
    }
    char data = stack->top->data;
    StackNode *tmp = stack->top;
    stack->top = stack->top->next;
    free(tmp);
    stack->size--;
    return data;
}

// 判断栈是否为空
int isEmpty(Stack *stack) {
    return stack->top == NULL;
}

// 括号匹配
int isValid(char *s) {
    Stack stack;
    init(&stack);
    while (*s != '\0') {
        switch (*s) {
            case '(':
            case '[':
            case '{':
                push(&stack, *s);
                break;
            case ')':
                if (isEmpty(&stack) || pop(&stack) != '(') {
                    return 0;
                }
                break;
            case ']':
                if (isEmpty(&stack) || pop(&stack) != '[') {
                    return 0;
                }
                break;
            case '}':
                if (isEmpty(&stack) || pop(&stack) != '{') {
                    return 0;
                }
                break;
            default:
                break;
        }
        s++;
    }
    return isEmpty(&stack);
}

int main() {
    char s1[] = "()[]{}";
    char s2[] = "([)]";
    char s3[] = "{[]}";
    printf("%s is %s\n", s1, isValid(s1) ? "valid" : "invalid");
    printf("%s is %s\n", s2, isValid(s2) ? "valid" : "invalid");
    printf("%s is %s\n", s3, isValid(s3) ? "valid" : "invalid");
    return 0;
}