CIS2168
TEN MINUTE TEST # 6
October 19, 2010

(5)	1. Here is an expression in infix notation.
		7 + 12 / 4 * 2 - 5
	   Show its representation in prefix and postfix notation









(10)	2. Show the content of the operand stack as the postfix expression in 1. 
           is evaluated











(10)	3. Show the content of the operator stack as the infix expression in 1.
	   is converted to a postfix expression











(5)	4. What is the complexity of the push and pop operations for stacks?