迹忆客 专注技术分享

后缀表达式比中缀表达式更容易计算并且速度更快，因为我们不需要处理或遵循任何运算符优先级规则。 此外，后缀表达式不包含任何括号。

我们可以快速解决Java中的任何后缀表达式。 在本文中，我们将学习如何在 Java 中计算 Postfix 表达式，以及一些必要的示例和解释，以使该主题更容易。

评估 Java 中的后缀表达式

在开始之前，我们必须了解 Postfix 表达式是如何计算的。 让我们按照下表逐步解决 Postfix 算法：

Expression: 82*9+

Character | Stack       |  Explanation
-------------------------------------------
8           8             8 is an Operand and pushed to Stack
2           8 2           2 is an Operand and pushed to Stack 
*           16 (8*2)      * is an Operator. 
                          Poped 8 and 2 and multiply 
                          them. Lastly pushed the result to Stack 
9           16 9          9 is an Operand and pushed to Stack
+           25 (16+9)     + is an operator, 
                          Stack popped 12 and 9 and added them. 
                          Lastly pushed the result to Stack. 

Result: 25

我们已经学习了如何解决后缀算法的实际示例。 现在让我们使用 java 以编程方式解决上述表达式。 要解决 Java 中的后缀算法，您可以按照以下示例进行操作：

import java.util.Stack;
 
public class Postfix
{
    // Method to evaluate the postfix expression
    static int EvaluatePostfix(String EXP)
    {
        // Creating a stack
        Stack<Integer> EqStack=new Stack<>();

        // Scanning all the characters from the expression string
        for(int i=0;i<EXP.length();i++)
        {
            char ch=EXP.charAt(i);

            // If the character is an operator then push it to the stack
            if(Character.isDigit(ch))
            EqStack.push(ch - '0');

            // If the character is the operator, pop two elements for
            // the stack and performs the mathematical operation.
            else
            {
                int Val_1 = EqStack.pop(); // Getting the first element
                int Val_2 = EqStack.pop(); // Getting the second element

                switch(ch){
                    case '+':
                    EqStack.push(Val_2+Val_1); // Perform add operation
                    break;

                    case '-':
                    EqStack.push(Val_2- Val_1); // Perform subtraction operation
                    break;

                    case '/':
                    EqStack.push(Val_2/Val_1); // Perform divide operation
                    break;

                    case '*':
                    EqStack.push(Val_2*Val_1); // Perform multiply operation
                    break;
              }
            }
        }
        return EqStack.pop();
    }

    public static void main(String[] args)
    {
        String EXP="82*9+"; // The expression string
        System.out.println("Postfix evaluation result: "+EvaluatePostfix(EXP));
    }
}

我们已经解释了每行的用途。 运行上面的示例代码后，您将在控制台中看到以下输出。

Postfix evaluation result: 25