150. 逆波兰表达式求值(js)

学习算法，锻炼自我！记录自己的成长过程！

根据 逆波兰表示法，求表达式的值。
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

这道题可以利用栈来做，碰到数值直接push进去，而当碰到运算符，我们就从栈中pop出数值进行计算，然后再将计算的值push进去。最后栈只剩下最后一个值，它就是最后的结果

var evalRPN = function (tokens) {
    const stack = [];
    for (let i = 0; i < tokens.length; i++) {
        const t = tokens[i];
        if (isNaN(t)) {
            const t2 = stack.pop();
            const t1 = stack.pop();
            if (t === "+") {
                stack.push(Number(t1) + Number(t2));
            } else if (t === "-") {
                stack.push(Number(t1) - Number(t2));
            } else if (t === "*") {
                stack.push(Number(t1) * Number(t2));
            } else if (t === "/") {
                stack.push(parseInt(Number(t1) / Number(t2)));
            }
        } else {
            stack.push(t);
        };
    };
    return stack.pop();
};