Hand trace a queue X through the following operations:

Question

```
X.enqueue(new Integer(4));
X.enqueue(new Integer(1));
Object Y = X.dequeue();
X.enqueue(new Integer(8));
X.enqueue(new Integer(2));
X.enqueue(new Integer(5));
X.enqueue(new Integer(3));
Object Y = X.dequeue();
X.enqueue(new Integer(4));
X.enqueue(new Integer(9));
```

Answer 1

The queue, after each operation (rear of queue at the left):
4
1 4
1
8 1
2 8 1
5 2 8 1
3 5 2 8 1
3 5 2 8
4 3 5 2 8
9 4 3 5 2 8