首页 > 代码库 > Java Evaluate Reverse Polish Notation(逆波兰表达式)

Java Evaluate Reverse Polish Notation(逆波兰表达式)

2024-07-10 22:38:49   220人阅读

表达式:： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9   ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

题目大意：给定一个逆波兰表达式，求该表达式的值

思路：由于逆波兰表达式本身不需要括号来限制哪个运算该先进行，因此可以直接利用栈来模拟计算：遇到操作数直接压栈，碰到操作符直接取栈顶的2个操作数进行计算（注意第一次取出来的是右操作数），然后再把计算结果压栈，如此循环下去。最后栈中剩下的唯一一个元素便是整个表达式的值。

import java.io.IOException;
import java.util.Stack;

public class EvaluateTest {

 /**
  * @param args
  */
 public static void main(String[] args) throws IOException {
  String[] tokens = new String[] { "2", "1", "+", "3", "*" };
  System.out.println(evalRPN(tokens));
 }

 public static int evalRPN(String[] tokens) {
  int returnValue = http://www.mamicode.com/0;>

 


联系
我们