阅读背景:

栈 实际应用1 如何使用栈来判定括号是否匹配

来源:互联网 
一、解答思路 对于给定的表达式,我们可以使用栈来实现括号匹配算法,这个算法在解析器中非常重要。解析器每次读入一个字符,如果字符是一个开分隔符(如(、{、[),就将分隔符压入栈顶,如果是一个闭分隔符(如),},]),就从栈顶弹出元素与闭分隔符进行比较,如果两者匹配就继续解析字符串,如果不匹配就显示匹配错误。如果最后栈不为空,同样是匹配错误。对于给定的表达式,我们可以使用栈来实现括号匹配算法,这个算法在解析器中非常重要。解析器


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: