1. Carry out the operations of evaluate by hand on the input expression XXXXXXXXXX)/50) * (16 – 4) ). Draw the two stacks after each push or pop. 2. What kind of expressions cause the evaluation...

1. Carry out the operations of evaluate by hand on the input expression ( ( (60 + 40)/50) * (16 – 4) ). Draw the two stacks after each push or pop.

2. What kind of expressions cause the evaluation stacks to grow large?

3. What is the time analysis, in big-O
notation, of the evaluation method? Explain your reasoning.