力扣150. 逆波兰表达式求值

思路：又是有消消乐的感觉，只不过这里是遇到一个操作符号，就消掉两个数字合并成一个新数；所以想到用栈结构来处理；用一个栈来放当前遍历过的数字，当遍历遇到操作符时，就把前面最新入栈的两个数取出来操作，操作完的结果再放回栈内。最后栈内只剩下一个值就是最终的计算结果

class Solution {public int evalRPN(String[] tokens) {Stack<Integer> stack = new Stack();for(String str : tokens){//如果不是操作符号，就把当前数字入栈，等待被取出操作if(!"+".equals(str) && !"-".equals(str) && !"*".equals(str) && !"/".equals(str)){stack.push(Integer.valueOf(str));}//如果遇到操作符号，就把前面入栈的两个数取出来操作，操作完的结果再放回栈内else {int num1 = stack.pop();int num2 = stack.pop();int pushNum = 0;//看例子，num1,num2先后顺序理解一下先；num1是后入栈的，所以放在操作号后面if("+".equals(str)) {pushNum = num2 + num1;}else if("-".equals(str)){pushNum = num2 - num1;}else if("*".equals(str)){pushNum = num2 * num1;}else if("/".equals(str)){pushNum = num2 / num1;}//操作完的结果再放回栈内stack.push(pushNum);}}//最后栈内只剩下一个值就是最终的计算结果return stack.pop();}
}