算法之用后缀表达式求值

思路

1. 中序表达式转后序表达式之前博客写过。
2. 数据结构是栈
3. 当是数字时，压入栈。
4. 当是操作符时将栈元素弹出两个计算结果，将结果压入栈。
5. 最后返回栈顶元素。栈顶元素即为求值结果。

实现

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

public class EvaluatePostfix {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        float result = 0;
        if(scan.hasNextLine())
        {
            String str = scan.nextLine();
            result = evaluatePostfix(str);
        }
        System.out.println(result);
    }
    public static Float evaluatePostfix(String input)
    {
        Stack<Float> stack = new Stack<>();
        String[] data = input.split(" ");
        for(int i = 0 ;i < data.length ; i++)
        {
            if( data[i].equals("+") || data[i].equals("-") || data[i].equals("*") || data[i].equals("/"))
            {
                float a = stack.pop();
                float b = stack.pop();
                if(data[i].equals("+"))
                {
                    stack.push(b+a);
                }
                else if(data[i].equals("-"))
                {
                    stack.push(b-a);
                }
                else if(data[i].equals("*"))
                {
                    stack.push(b*a);
                }
                else if(data[i].equals("/"))
                {
                    stack.push(b/a);
                }
            }
            else if(data[i].equals(""))
            {
                continue;
            }
            else
            {
                stack.push(Float.valueOf(data[i]));
            }
        }
        return stack.pop();

    }
}

运行结果