javascript'te yığın kullanan önek hesaplayıcı

Question

javascript'te stack kullanarak RPN (reverse polish notation) giriş yöntemi ile hesap makinesi yapmaya çalışıyorum.

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

1 bir işlenen, Yığın'a itin.

5 bir işlenen, Yığın'a itin.

'+' bir operatördür, pop 1 ve 5, bunları hesaplar ve sonucu Yığın'a aktarır.

6 bir işlenen, Yığın'a itin.

3 bir işlenen, Yığın'a itin.

'-' bir operatördür, pop 6 ve 3, onları çıkarın ve sonucu Yığın'a aktarın.

'/' bir operatördür, pop 6 ve 3, onları böler ve sonucu Yığın'a aktarır.

7 bir işlenen, Yığın'a itin.

'*' bir operatördür, pop 2 ve 7, onları çarpın ve sonucu Yığın'a itin.

output : [14]

Kodumu daha etkili kılmak için başka bir alternatif var mı?

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);

console.log(x);

Answer 1

Tüm işleçler için bir nesne alabilir ve değerinin inputbir işleç olup olmadığını kontrol edebilir , ardından yığının ters çevrilmiş değerleri ile işlemi gerçekleştirebilir veya değeri yığına itebilirsiniz.

const
    operators = {
        '+': (a, b) => a + b,
        '-': (a, b) => a - b,
        '*': (a, b) => a * b,
        '/': (a, b) => a / b
    },
    input = [1, 5, '+', 6, 3, '-', '/', 7, '*'],
    stack = [];

input.forEach(value => {
    stack.push(value in operators
        ? operators[value](...stack.splice(-2))
        : value
    );
    console.log(...stack);
});

.as-console-wrapper { max-height: 100% !important; top: 0; }