//150 逆波兰表达式求值
var evalRPN = function(tokens) {//栈
let stack = [];
for (let i = 0; i < tokens.length; i++) { //遍历数组
if (tokens[i] === '+') { //如果是加号就弹出两个数相加
let a = stack.pop();
let b = stack.pop();
stack.push(b + a);
} else if (tokens[i] === '-') { //如果是减号就弹出两个数相减
let a = stack.pop();
let b = stack.pop();
stack.push(b - a);
} else if (tokens[i] === '*') { //如果是乘号就弹出两个数相乘
let a = stack.pop();
let b = stack.pop();
stack.push(b * a);
} else if (tokens[i] === '/') { //如果是除号就弹出两个数相除
let a = stack.pop();
let b = stack.pop();
stack.push(parseInt(b / a));
} else {
stack.push(parseInt(tokens[i]));
}
}
return stack[0];
}