3.25表达式求值 前缀表达式、中缀表达式、后缀表达式 波兰式、逆波兰式 算法3.4 void evaluate Expression( 使用两个栈OPIR运算符栈;OPND操作数栈 步骤: 1)首先置OPND空,OPTR栈底为#2 2)依次读入表达式中每个字符,若是操作数则进 OPND栈,若是运算符,则和OPTR的栈顶运算符 比较优先权后做相应操作,直至整个表达式求值 完毕(OPTR的栈顶和当前读入元素均为#2)。 pboustc. edu. cn 中国科学技术大学ypb@ustc.edu.cn 11 中国科学技术大学 3.2.5表达式求值 – 前缀表达式、中缀表达式、后缀表达式 – 波兰式、逆波兰式 – 算法3.4 void evaluateExpression() 使用两个栈:OPTR,运算符栈；OPND操作数栈 步骤： 1）首先置OPND空，OPTR栈底为’#’; 2）依次读入表达式中每个字符，若是操作数则进 OPND栈，若是运算符，则和OPTR的栈顶运算符 比较优先权后做相应操作，直至整个表达式求值 完毕（OPTR的栈顶和当前读入元素均为’#’）