Unit 7 exercises

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.

5. Discuss the difference between using an array and using a Python list to implement the class ArrayStack. What are the trade-offs?