I have the following postfix to convert:
outputArray = [3,4,*,2,9,3,/,4,/,6]
Wanted result is slicedArray = [3, * , 4 ] so I can perform arithmetic operation.
This was my approach which did fail for some reason...
let outputArray = ['3','4','*','2','9','3','/','4','/','6']
outputArray.forEach((element) => {
while ((
element !== '*' ||
element !== '+' ||
element !== '-' ||
element !== '/' ||
element !== '^'
)) {
resultArray.push(outputArray.shift(element));
console.log("Hi Panda " + resultArray)
}
if (element.includes("+") ||
element.includes("-") ||
element.includes("*") ||
element.includes("/") ||
element.includes("^")) {
let panda = resultArray.length;
resultArray.splice(panda - 1, 0, element)
let slicedArray = resultArray.slice(-3)
console.log(slicedArray);
}
})You could use a stack and push all value until you got an operator, then add a new array with left and reich value and the operator.
const
operators = ['+', '-', '*', '/'],
data = [3, 4, '*', 2, 9, 3, '/', 4, '/', 6],
stack = [];
for (const value of data) {
if (operators.includes(value)) {
const
b = stack.pop(),
a = stack.pop();
stack.push([a, value, b]);
continue;
}
stack.push(value);
}
console.log(stack);.as-console-wrapper { max-height: 100% !important; top: 0; }An approach to get the value.
const
operators = { '+': (a, b) => a + b, '-': (a, b) => a - b, '*': (a, b) => a * b, '/': (a, b) => a / b },
data = [3, 4, '*', 2, 9, 3, '/', 4, '/', 6],
stack = [];
for (const value of data) {
if (value in operators) {
const
b = stack.pop(),
a = stack.pop();
stack.push(operators[value](a, b));
continue;
}
stack.push(value);
}
console.log(stack);.as-console-wrapper { max-height: 100% !important; top: 0; }