Suppose you have an empty generic stack. What does the stack look like after the following operations have been performed? Be sure to indicate the top of the stack.

What is the esp pointing to after the operations have been completed?

Push 4

Push 9

Push 1

Push 9

Pop

Push 8

Pop

Pop

Push 3

Suppose you have an empty generic stack. Indicate which of the following instructions will invoke a stack underflow.

1.Push 1

2.Push 2

3.Pop

4.Push 9

5.Pop

6.Pop

7.Pop

8.Pop

9.Push 3

Briefly explain what the heap data structure is used for in terms of memory. How does the heap differ from the stack?