代码随想录算法训练营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();
}
}