You are on page 1of 1

1.

Evaluate 3 4 2 * + 9 –

Tokens Evaluate Stack


3 3
4 3, 4
2 3, 4, 2
* 4*2 3, 8
+ 3+8 11
9 11, 9
- 11-9 2

Answer = 2

2. Convert infix 5 * (6 + 7) to postfix.


Token Evaluate Stack Postfix

5 5

* * 5

( *(

6 *( 56

+ *(+ 56

7 *(+ 567

) (+) * 567+

* 567+*

Answer = 567+*

You might also like