C语言实现括号匹配的方法

1 要求 编写程序检查该字符串的括号是否成对出现，而且不能交叉出现。 输入： 一个字符串，里边可能包含“()”、”{}”、“[]”三种括号，“#”结束 输出： 成功：代表括号成对出现并且嵌套正确 失败：未正确使用括号字符。 2 分析 用一个栈，就能解决该问题，左括号栈顶字符必须和第一个入栈的右括号字符匹配。 栈介绍：栈是一种特殊的线性表，仅能在线性表的一端操作。 栈的特性：后进先出（LIFO) 由于正在学数据结构，于是栈的定义与操作都是自己编写的，为了巩固概念 3 代码 #include<stdio> #include <malloc> #define STACK_INT_SIZE