1. Basic Stack concepts review [10+10pt]

1.1 A letter means push and an asterisk means pop on an initially empty stack. Suppose the following sequence of operation is performed. Draw the content of the stack for each step, and then give the sequence of values popped out.

V E R * Y E * * A S * * Y * * *

1.2 For the following sequence of stack operations:

push(5), push(20), push(46), v1=pop(), push(20), v2=pop(), push(20), push(5), push(5), v3=pop(), push(v1), v2=pop()

- What are the values of v1, v2, v3, and the stack content afterwards?

- If the stack has a maximum size of holding 3 items, would the sequence cause overflow? underflow?

MUST BE DONE IN MIPS ASSEMBLY