评估后缀表示法

问题描述:

我写了一个堆栈类来评估后缀表达式。我知道如何去做,除了它的顺序。比方说,我有一个简单的名字:评估后缀表示法

A B - C +

我唯一的问题是,这将是A - B,或B - 一个?我找不到任何解释那部分评估的资源。

+2

嗯,这取决于你的表达语法语义。但我会说A-B更直观。 – 2012-02-19 16:12:28

你的运营商只是功能。所以你可以根据需要定义这些功能。

我个人定义 - 取两个参数,并减去从第一第二。这将符合大多数人的期望,以及现有RPN计算器的工作原理。例如,请参阅http://h41111.www4.hp.com/calculators/uk/en/articles/rpn.html了解更多信息。