Evaluate the value of an arithmetic exPRession in Reverse Polish Notation.

Valid Operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples: [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6

s思路： 1. 一看結構，就是需要用stack。例如： [“4”, “13”, “5”, “/”, “+”] ，把遇到的數先放進stack，所以當遇到”/”時，stack里面有三個數：4,13,5。遇到”/”，表示取stack 前面的2個數做除法，所以13/5=2,然后把2放進stack；當遇到”+”時，表示取stack 前面的2個數做加法，所以4+2=6,然后把6放進stack 2. 當然stack可以用vector來替代。