试题详情

可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c))-d”时,由于( ),因此可判断出该表达式中的括号不匹配。

A需要进行出栈操作但栈已空

B需要进行入栈操作但栈已满

C表达式处理已结束,但栈中仍留有字符“(”

D表达式处理已结束,但栈中仍留有字符")”