Question: Suppose that we have a Stack s and Queue t-> Show the contents of both stacks after each of the following statements: top -- --
Suppose that we have a Stack s and Queue t-> Show the contents of both stacks after each of the following statements:
|
| top -- -- -- bottom | front -- -- -- back |
| s.push(1); | s: | t: |
| t.enqueue(2); | s: | t: |
| s.push(3); | s: | t: |
| t.enqueue(4); | s: | t: |
| s.push(t.dequeue()); | s: | t: |
| s.push(t.front()); | s: | t: |
| s.pop(); | s: | t: |
| t.enqueue(s.peek()); | s: | t: |
| s.push(t.dequeue()); | s: | t: |
| t.enqueue(s.peek()); | s: | t: |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
