栈相关问题

逆波兰表达式求值【leetcode-150]

题目描述

根据 逆波兰表示法，求表达式的值。

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

注意 两个整数之间的除法只保留整数部分。

可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

运行效率

代码如下

function evalRPN(tokens: string[]): number {
  const stack = [];

  for (let i = 0; i < tokens.length; i++) {
    switch (tokens[i]) {
      case "+":
        stack.push(stack.pop() + stack.pop());
        break;
      case "-": {
        const num1 = stack.pop();
        const num0 = stack.pop();
        stack.push(num0 - num1);
        break;
      }
      case "*":
        stack.push(stack.pop() * stack.pop());
        break;
      case "/": {
        const num1 = stack.pop();
        const num0 = stack.pop();
        stack.push(Math.trunc(num0 / num1));
        break;
      }
      default:
        stack.push(Number(tokens[i]));
    }
  }

  return stack[0];
}