In: Computer Science
Convert the expression into postfix notation
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2))
SOLUTION:
19 2 ∗ 5 + 1 61 ∗ 2/-+
STEP-BY-STEP SOLUTION
Input String Output Stack Operator Stack
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 1
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + +(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 +(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 +(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 +(-
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 +(-
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 6 +(-
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 6 +(-/
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 6 +(-/(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 61 +(-/(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 61 +(-/(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 61 ∗ +(-/(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 61 ∗ +(-/(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 61 ∗ 2 +(-/(
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 61 ∗ 2 +(-/
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 61 ∗ 2/- +
19 + 2 ∗ 5 + (1 - 6/(1 ∗ 2)) 19 2 ∗ 5 + 1 61 ∗ 2/-+