javascript之使用逆波兰表达式（后缀表达式）实现算数表达式计算

最新推荐文章于 2022-06-27 15:12:58 发布

置顶

vincent_wsc

最新推荐文章于 2022-06-27 15:12:58 发布

阅读量741

点赞数

分类专栏： JavaScript数据结构与算法文章标签： javascript 算数表达式逆波兰表达式后缀表达式 jexl

本文链接：https://blog.csdn.net/wushichao0325/article/details/96276159

版权

本文介绍了如何使用JavaScript结合jexl库来处理算数表达式，特别是讲解了逆波兰表达式（后缀表达式）的概念，并给出了利用栈进行转换和计算的详细步骤。

摘要由CSDN通过智能技术生成

javascript之使用逆波兰表达式（后缀表达式）实现算数表达式计算

使用jexl库

const jexl = require('jexl');
// addBinaryOp 添加二元运算或者修改
// 可以根据jexl的lib/grammar.js里面的优先级来决定执行顺序
jexl.addBinaryOp('|', 40, (left, right) => {
   
    return left * right;
});
console.log(jexl.evalSync('2|3+4'))

注：
（1）npm-jexl库参考
（2）github源码

知识点

栈
逆波兰表达式（后缀表达式）
注：具体逆波兰表达式相关介绍可参考

使用JavaScript实现

1.定义栈

class Stack {
   
    constructor() {
   
      this._items = []; // 储存数据
    }
    // 向栈内压入一个元素
    push(item) {
   
      this._items.push(item);
    }
    // 把栈顶元素弹出
    pop() {
   
      return this._items.pop();
    }
    // 返回栈顶元素
    peek() {
   
      return this._items[this._items.length