Java实现逆波兰表达式（Evaluate Reverse Polish Notation）

逆波兰表达式

定义：传统的四则运算被称作是中缀表达式，即运算符实在两个运算对象之间的。逆波兰表达式被称作是后缀表达式，表达式实在运算对象的后面。

逆波兰表达式：

a+b ---> a,b,+

a+(b-c) ---> a,b,c,-,+

a+(b-c)*d ---> a,b,c,-,d,*,+

a+d*(b-c)--->a,d,b,c,-,*,+

a=1+3 ---> a=1,3 +

http=(smtp+http+telnet)/1024 写成什么呢？

http=smtp,http,+,telnet,+,1024,/

用Java实现逆波兰表达式

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

/**   * 计算算数表达式的值   * For example:   * ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9   * ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6   * @author zl   * 思路：   * 这个问题可以通过使用堆栈来解决。   * （1）我们可以循环遍历给定数组中的每个元素。   * （2）当它是一个数字，把它推到堆栈。   *  (3) 当它是一个操作符时，从堆栈中弹出两个数字，进行计算，并推回结果。   *   */ public   class   EvaluateValueOfArithmeticExpression {             private   static   void   evoe(String[] strArr){          String str =  "+-*/" ;          Stack<String> stack =  new   Stack<String>();          //2.0遍历数组中的每一个元素          for (String s : strArr){              if (!str.contains(s)){ //如果是数字,放入栈中                  stack.push(s);              } else {                  int   a = Integer.valueOf(stack.pop());                  int   b = Integer.valueOf(stack.pop());                  switch (s){                  case   "+"   :                      stack.push(String.valueOf(a+b));                      break ;                  case   "-"   :                      stack.push(String.valueOf(b-a));                      break   ;                  case   "*"   :                      stack.push(String.valueOf(a*b));                      break ;                  case   "/"   :                      stack.push(String.valueOf(b/a));                      break   ;                  }              }          }          System.out.println(stack.pop());                 }        public   static   void   main(String[] args) {          //1.0创建数组          String [] strArr = {  "0" ,  "2" ,  "-" ,  "3" ,  "+"   };          evoe(strArr);      }