本文介绍了一种通过栈实现括号匹配的算法。利用顶指针、底指针及增量来构建空栈，并读取输入字符进行匹配。通过设置三种括号标志，在读取过程中更新标志状态，最终判断括号是否正确配对。
1 解题思路
构造包含顶指针，底指针和增量的结构体。以此建立一个空栈。然后依次读入输入的字符，存放至栈中。最后从栈中依次读出字符。分别设置三种括号的标志。当右括号读出时标志加一，当左括号读出时标志减一。如果表达式括号匹配，则三种标志位都等于0，如果括号不匹配则标志位不等于0，最后输出结果。
基于C语言实现的括号匹配问题
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
