ES6 逆波兰表达式

发布于 2022-03-07 13:08:22 字数 775 浏览 889 评论 0

var evalRPN = function (tokens) {
  // 定义一个栈用来存放数据
  let stack = [];
  for (item of tokens) {
    switch (item) {
      case ("+"):
        stack.push(Number(stack.pop()) + Number(stack.pop()));
        break;
      case ("-"):
        stack.push(Number(parseInt(-stack.pop())) + Number(parseInt(stack.pop())));
        break;
      case ("*"):
        stack.push(Number(parseInt(stack.pop())) * Number(parseInt(stack.pop())));
        break;
      case ("/"):
        let right = parseInt(stack.pop());
        stack.push(parseInt(stack.pop() /
          right));
        break;
      default:
        stack.push(item);
        break;
    }
  }
  return stack.pop();
}
var data = ["2", "1", "+", "3", "*"];
console.log(evalRPN(data));

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文