150. 逆波兰表达式求值

中等

解法：栈的思想

class Solution {
    public int evalRPN(String[] tokens) {
		LinkedList<String> list = new LinkedList<>();
		for (String s : tokens) {
			if (s.equals("+") || s.equals("-") || s.equals("*") || s.equals("/")) {
				String num1 = list.pollLast();
				String num2 = list.pollLast();
				if (s.equals("+")) {
					list.add(String.valueOf(Integer.valueOf(num2) + Integer.valueOf(num1)));
				} else if (s.equals("-")) {
					list.add(String.valueOf(Integer.valueOf(num2) - Integer.valueOf(num1)));
				} else if (s.equals("*")) {
					list.add(String.valueOf(Integer.valueOf(num2) * Integer.valueOf(num1)));
				} else if (s.equals("/")) {
					list.add(String.valueOf(Integer.valueOf(num2) / Integer.valueOf(num1)));
				}
			} else {
				list.add(s);
			}
		}
		return Integer.valueOf(list.getLast());
	}
}