代码随想录算法训练营Day10

150. 逆波兰表达式求值

力扣题目链接；. - 力扣（LeetCode）

Collection——Deque——LInkedList类

class Solution {public int evalRPN(String[] tokens) {Deque<Integer> myque=new LinkedList<>();for(String a:tokens){if(a.equals("+")){myque.push(myque.pop()+myque.pop());}else if(a.equals("-")){myque.push(-myque.pop()+myque.pop());}else if(a.equals("*")){myque.push(myque.pop()*myque.pop());}else if(a.equals("/")){int temp1=myque.pop();int temp2=myque.pop();myque.push(temp2/temp1);}else{myque.push(Integer.valueOf(a));}}return myque.pop();}
}