COSC$2007$ Lab $2-$ Prefix$/$Infix expressions

Q$1-$ Coding

$$ Write the prefix expression that represents the following infix expression

$(/)*(+)*$

$$ Write the following prefix expression as an infix expression

$/+*$

$$ Write an algorithm to evaluate prefix expressions $($pseudocode is on page $417$ of

textbook$)$

Q$3-$ Discussion

Show a stack trace for your algorithm with an example of which prefix expression you used.