基于C语言实现的括号匹配问题

1 解题思路

构造包含顶指针，底指针和增量的结构体。以此建立一个空栈。然后依次读入输入的字符，存放至栈中。最后从栈中依次读出字符。分别设置三种括号的标志。当右括号读出时标志加一，当左括号读出时标志减一。如果表达式括号匹配，则三种标志位都等于0，如果括号不匹配则标志位不等于0，最后输出结果。

2 各函数功能

1. // 构造一个空栈
2. int InitStack(SqStack *S);
3. // 让e入栈
4. int Push(SqStack *S, char e);
5. // 让e出栈
6. int Pop(SqStack *S, char *e);
7. // 判断栈是否为空，空返回0，非空返回1
8. int isEmpty(SqStack *S);
9. // 判断括号是否匹配，通过计数器计算前后括号数量。如果三个计数器都为0，括号匹配
10. int match(SqStack *S, int counter);
11. // 流程控制，并且建立栈S
12. int main();

 

点击此处下载文档和源码