Question

Stacks and queues 1. Show the status of the stack or return values along with the following sequence of operations. Push(5), push(3), size(), pop(), isEmptyO, pop(), isEmpty, pop, push(7), push(9), top(), push(4), size(), pop(), push(6), push(8), pop(). 2. What's the spatial cost of stack above? What's the temporal cost of push() and pop() operations, respectively?

Answer 1

1)
push(5): stack: 5<-top
push(3): stack: 5,3<-top
size(): returns 2
pop(): stack :5<-top
isEmpty(): returns false
pop(): stack:<-top
isEmpty(): returns true
pop(): error msg:stack is empty
push(7): stack:7<-top
push(9): stack:7,9<-top
top():returns 9
push(4): stack:7,9,4<-top
size():returns 3
pop(): stack:7,9<-top
push(6): stack:7,9,6<-top
push(8): stack:7,9,6,8<-top
pop(): stack:7,9,6<-top

Note: As per HOMEWORKLIB POLICY, I am allowed to answer only 1 question(including sub-parts)
on a single post, kingly post the remaining questions seperately and i will try to answer them
Sorry for the inconvenience caused, thank you