c语言判断圆括号是否匹配

在C语言中，判断括号是否配对是编程的基本技能之一，为了解决这个问题，我们可以使用栈（Stack）这种数据结构，栈是一种后进先出（LIFO）的数据结构，它只允许在栈顶插入和删除元素，在这个问题中，我们可以遍历输入的字符串，遇到左括号就入栈，遇到右括号就出栈并检查栈顶元素是否与当前右括号匹配，如果匹配成功，继续处理下一个字符；如果不匹配或者栈已空，说明括号不配对，如果栈为空，说明所有括号都已配对。,下面是一个使用C语言实现的判断括号配对的程序：,程序首先定义了一个栈结构体
Stack，包含一个数组
data用于存储栈内元素，以及一个整数
top表示栈顶位置，接着定义了
push和
pop函数，分别用于向栈中压入元素和从栈中弹出元素。
is_matching函数用于判断两个括号是否匹配。
is_parentheses_balanced函数是主要的实现函数，它接收一个字符串参数，遍历字符串中的每个字符，遇到左括号就入栈，遇到右括号就出栈并检查是否匹配，如果栈为空，说明所有括号都已配对，返回
true；否则返回
false。,在
main函数中，我们定义了一些测试用例，并调用
is_parentheses_balanced函数判断它们是否平衡，程序输出每个测试用例的结果，包括序号、测试用例和结果（平衡/不平衡）。, ,#include <stdio.h> #include <stdbool.h> #include <string.h> #define MAX_SIZE 100 typedef struct { char data[MAX_SIZE]; int top; } Stack; void push(Stack *stack, char value) { if (stack>top == MAX_SIZE 1) { printf(“Stack Overflow! “); return; } stack>data[++stack>top] = value; } bool pop(Stack *stack, char *value) { if (stack>top == 1) { printf(“Stack Underflow! “); return false; } *value = stack>data[stack>top]; return true; } bool is_matching(char left, char right) { return (left == ‘(‘ && right == ‘)’) || (left == ‘[‘ && right == ‘]’) || (left == ‘{‘ && right == ‘}’); } bool is_parentheses_balanced(const char *str) { Stack stack; stack.top = 1; for (int i = 0; str[i] != ‘’; i++) { if (str[i] == ‘(‘ || str[i] == ‘[‘ || str[i] == ‘{‘) { push(&stack, str[i]); } else if (str[i] == ‘)’ || str[i] == ‘]’ || str[i] == ‘}’) { char value; if (!pop(&stack, &value)) { return false; } if (!is_matching(value, str[i])) { return false; } } } return stack.top == 1; } int main() { const char *test_cases[] = {“()”, “([{}])”, “({[}]})”, “([)]”, “([{])”, “({)}[“, “[[[]]]”, “{{[[(())]]}}”}; for (int i = 0; i < sizeof(test_cases) / sizeof(test_cases[0]); i++) { printf(“Test case %d: %s > %s “, i + 1, test_cases[i], is_parentheses_balanced(test_cases[i]) ? “Balanced” : “Not Balanced”); } return 0; },