对异常输入的处置能力是衡量算法性能的重要方面，即教材1.1.4节所谓的鲁棒性，为考查教材95页代码4.7中evaluate()算法的这一性能。现以非正常的表达式“(12)3+!4*+5”作为其输入。
a)试给出在算法退出之前，操作数栈和操作符栈的演化过程：
b)该算法是否能够正常终止?若异常退出，试解释原因;否则，试给出算法的输出;
c)试改进该evaluate()算法，使之能够判别表达式的语法是否正确。

A.1.4节所谓的鲁棒性，为考查教材95页代码4.7中evaluate()算法的这一性能。现以非正常的表达式“(12)3+!4*+5”作为其输入。
a)试给出在算法退出之前，操作数栈和操作符栈的演化过程：
b)该算法是否能够正常终止?若异常退出，试解释原因;否则，试给出算法的输出;
c)试改进该evaluate()算法，使之能够判别表达式的语法是否正确。


【参考答案】

此题暂无答案，小编努力补充中……