T150 逆波兰表达式求值( 求将后缀表达式后缀表达式转化为中缀表达式的结果)

逆波兰表达式求值 = 就是求将后缀表达式后缀表达式转化为中缀表达式的结果
思想：利用栈，依次遍历数组，将每个元素入栈，如果当前将要入栈的元素为运算符.时，则将当前栈顶元素A以及次栈顶元素B出栈，然后计算B.A并将计算结果重新压入栈内，重复上述操作，则遍历完成后栈顶元素即为此后缀表达式转化为中缀表达式的结果

class Solution {
    public int evalRPN(String[] tokens) {
      int len = tokens.length;
      if(len<=0) return 0;
      LinkedListstack = new LinkedList<>();
      for(String s:tokens){
       //下面的if可以改用switch来实现，1.7已经加入对case为String的判断
          if(s.equals("+")){
             String a = stack.pop();
             String b = stack.pop();
             int temp = Integer.valueOf(b)+Integer.valueOf(a);
             stack.push(String.valueOf(temp));
          }else if(s.equals("-")){
             String a = stack.pop();
             String b = stack.pop();
             int temp = Integer.valueOf(b)-Integer.valueOf(a);
             stack.push(String.valueOf(temp));
          }else if(s.equals("*")){
             String a = stack.pop();
             String b = stack.pop();
             int temp = Integer.valueOf(b)*Integer.valueOf(a);
             stack.push(String.valueOf(temp));
          }else if(s.equals("/")){
             String a = stack.pop();
             String b = stack.pop();
             int temp = Integer.valueOf(b)/Integer.valueOf(a);
             stack.push(String.valueOf(temp));
          }else{
              stack.push(s);
          }
      }
      return Integer.valueOf(stack.pop());
    }
}