小编mak*_*v19的帖子

在javascript中使用堆栈的前缀计算器

我正在尝试使用 JavaScript 中的堆栈使用 RPN(反向波兰表示法)输入法制作计算器。

input : [1, 5, '+', 6, 3, '-', '/', 7, '*']

1是操作数,入栈。

5是操作数,入栈。

'+'是一个运算符,弹出1和5,计算它们并将结果压入堆栈。

6是操作数,压入栈。

3是操作数,入栈。

'-'是一个运算符,弹出6和3,将它们相减并将结果压入堆栈。

'/'是一个运算符,弹出6和3,将它们相除并将结果压入堆栈。

7是操作数,入栈。

'*'是一个运算符,弹出2和7,将它们相乘并将结果压入堆栈。

output : [14]

还有其他选择可以使我的代码更有效吗?

const x1 = x.push(1);
const x2 = x.push(5);
const x3 = x.push('+');

x.pop(1);
x.pop(5);
x.pop('+');
x.push(1+5);

const x4 = x.push(6);
const x5 = x.push(3);
const x6 = x.push('-');

x.pop(6);
x.pop(3);
x.pop('-');
x.push(6-3);

const x7 = x.push('/');
x.pop(6);
x.pop(3);
x.pop('/');
x.push(6/3);

const x8 = x.push(7);
const x9 = x.push('*');

x.pop(2);
x.pop(7);
x.pop('*');
x.push(2*7); …
Run Code Online (Sandbox Code Playgroud)

javascript arrays algorithm stack

2
推荐指数
1
解决办法
1520
查看次数

标签 统计

algorithm ×1

arrays ×1

javascript ×1

stack ×1