The table below represents a stack stored in a contiguous block of memory cells.

Question

The table below represents a stack stored in a contiguous block of memory cells. If the base of the stack is at address 10 and the stack pointer contains the value 12, what is the value retrieved by the pop instruction? ___

What value is the stack pointer after the pop operation? ___

Address    Contents

10    F

11    C

12    A

13    B

14    E

Fill in the final contents of the memory cells if the instruction in the above question had been to push the letter D on the stack rather than pop a letter.

Address    Contents

10   

11   

12   

13   

14   

What would the value in the stack pointer be after the push instruction? ___

Explanation / Answer

The base address of the stack is 10.
So the top of the stack is 10 and having the value 10
First of the stack pointer having the value 12 and if we want to pop it it give an erro for that address.But if the scenarion is like base adrees 10 and the top is in reverse order that is top is 14 then after pop value will E and the value of stack pointer will be 12 if it not been changed.

In this case if the stack has no space left it will show Stack Overflow And if there is space the contents of the stack would be

Address       Contents

10       F
11       C
12       A
13       B
14       E
15       D

Now the stack pointer will point the current top address that is 15

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.