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