表达式求值算法.pdfVIP

用两种方式实现表达式自动计算 一、设计思想 1.中缀表达式转换为前缀表达式。 首先创建算术符栈OPTR和表达式栈RESULT并置空，然后依次逆序检查中缀表达式每 字符，不同字符按不同情况处理： (1).若是空格直接跳过。 (2).若是操作数直接压入RESULT栈。 (3).若是‘）’直接存入OPTR栈，等待和它匹配的‘（’出现。 (4).若是‘（’表明括号中的终追表达式已转换完毕，则循环弹出OPTR栈的操作符， 并压入RESULT栈，直到取出一个和它匹配的‘）’为止，