后缀表达式求值java_算法之用后缀表达式求值

算法之用后缀表达式求值

思路

中序表达式转后序表达式之前博客写过。

数据结构是栈

当是数字时，压入栈。

当是操作符时将栈元素弹出两个计算结果，将结果压入栈。

最后返回栈顶元素。栈顶元素即为求值结果。

实现

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 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

希望与广大网友互动？？

点此进行留言吧！