算法之用后缀表达式求值
程序员文章站
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...
思路
- 中序表达式转后序表达式之前博客写过。
- 数据结构是栈
- 当是数字时,压入栈。
- 当是操作符时将栈元素弹出两个计算结果,将结果压入栈。
- 最后返回栈顶元素。栈顶元素即为求值结果。
实现
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
上一篇: maven依赖关系中Scope的作用
下一篇: 堆与堆排序