Suppose the following operations are performed on a queue containing integers.

1. Create empty queue

2. Push 1

3. Push 2

4. Push 3

5. Pop

6. Push 4

7. Push 5

8. Pop

Now do the following:

1. Draw a sketch of a doubly linked-list based queue after steps 1-4.

2. Draw a sketch of a doubly linked-list based queue after all steps 1-8.