Show the stack after each operation of the following sequence thatstarts with the empty stack:push(a), push(b), pop, push(c), push(d), popb. Show the queue after each operation of the following...

Show the stack after each operation of the following sequence thatstarts with the empty stack:push(a), push(b), pop, push(c), push(d), popb. Show the queue after each operation of the following sequence thatstartswith the empty queue:enqueue(a), enqueue(b), dequeue, enqueue(c), enqueue(d), dequeue