前缀、中缀、后缀表达式.docVIP

对于未经训练的用户来说，计算机科学领域中数学表达式求值的传统方法即不顺手又难以使用；软件工程师 Nikola.Stepan旨在改变这些传统方法。他的 applet W3Eval对表达式求值与您用纸笔计算的一系列步骤完全一致，但更快并且没有错误。请往下读，了解这一挑战 — 人类易读的数学到 Java 代码的转换。 还记得在您的第一台科学计算器上用逆波兰表示法奋斗的经历吗？W3Eval applet 无法让您可信赖的 HP-41 更易用，正如它的名称所暗示— 一个只能运行于 Web 的表达式求值程序。但它的确提供了一种方法 — 人类更易于遵循的对表达式一步一步的求值。 W3Eval的方法与传统计算器不同，却和人类的计算方式一致。当您用传统的计算器计算时，每输入一个新数，前一个数就看不到了。如果在输入一个长表达式中出了错，就得全部重来。有了W3Eval，您就能看到参与计算的所有东西，还能轻松的编辑表达式。它独特的能力（一步一步的对表达式求值）非常容易实现，因为用户能看到求值的每一步，包括临时结果。 本文将让您从头至尾认识 W3Eval 功能性的要点；您将看到一些用于表达式求值的代码。不过，我们还是先看看表达式求值的经典算法，这样您就会明白 W3Eval 方法的差异究竟有多少。 表达式求值的经典算法编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 196