当前位置:首页 → 计算机类 → 软件水平考试 → 初级程序员->可利用一个栈来检查表达式中括号是否匹配,其方法是:初始时设置
可利用一个栈来检查表达式中括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c))-d”时,由于( ),因此可判断出该表达式中括号不匹配。
第二个右括号要执行出栈操作,但没有对应左括号可执行出栈。