1 Evaluate by hand the following postfix expressions: a 10 5 4 + * b 10 5 * 6 – c 22 2 4 * / d XXXXXXXXXX / + 2 Perform a complexity analysis for postfix evaluation. 3 Translate by hand the following...

1 Evaluate by hand the following postfix expressions:

a 10 5 4 + *

b 10 5 * 6 –

c 22 2 4 * /

d 33 6 + 3 4 / +

2 Perform a complexity analysis for postfix evaluation.

3 Translate by hand the following infix expressions to postfix form:

a 33 – 15 * 6

b 11 * (6 + 2)

c 17 + 3 – 5

d 22 – 6 + 33 / 4

4 Perform a complexity analysis for a conversion of infix to postfix.