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

1. Create an 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:

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

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

c. Draw a sketch of a circular array-based queue with capacity 6 after steps 1-4. Specify f, t, and size after each step.

d. Draw a sketch of a circular array-based queue with capacity 6 after all steps 1-8. Specify Head/Front, Tail/End, and size after each step.