可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到

题库2022-08-02  53

问题 可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a×(b+c))-d”时,由于(  ),因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满C.表达式处理已结束,但栈中仍留有字符“(”D.表达式处理已结束,但栈中仍留有字符“)”

选项 A.需要进行出栈操作但栈已空
B.需要进行入栈操作但栈已满
C.表达式处理已结束,但栈中仍留有字符“(”
D.表达式处理已结束,但栈中仍留有字符“)”

答案 A

解析 本题考查数据结构基础知识。“a×(b+c))-d”在遇到第二个右括号的时候,没有可以出栈的左括号,所以此时需要进行出栈但栈已空,A选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426670.html

最新回复(0)