欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

算法之用后缀表达式求值

程序员文章站 2022-07-08 16:00:33
算法之用后缀表达式求值思路实现运行结果思路中序表达式转后序表达式之前博客写过。数据结构是栈当是数字时,压入栈。当是操作符时将栈元素弹出两个计算结果,将结果压入栈。最后返回栈顶元素。栈顶元素即为求值结果。实现import java.util.List;import java.util.Scanner;import java.util.Stack;public class EvaluatePostfix { public static void main(String[] a...

算法之用后缀表达式求值

思路

  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();

    }
}

运行结果

算法之用后缀表达式求值

本文地址:https://blog.csdn.net/qq_40676509/article/details/110231259