Java 利用栈计算后序表达式

Java 利用栈计算后序表达式

假设输入的后序表达式以空格作为分隔符

思路

• 创建一个栈用来存储操作数
• 顺序读取表达式输入
• 遇到操作数就压入栈
• 遇到 + - * / 时，弹出两个操作数，弹出的第一个操作数是右操作数，第二个是左操作数，用两个操作数进行相应的运算，将运算结果压入栈
• 最终栈中剩下的那个数就是计算结果

代码

import java.util.Scanner;
import java.util.Stack;

public class EvaluatePostfix {
   
    public static void main(String[] args) {
   
        Stack<Double