Consider the following operations on a queue data structure…
Consider the following operations on a queue data structure that stores int values: Queue q = new Queue(); q.enqueue(3); q.enqueue(5); q.enqueue(9); System.out.println(q.dequeue()); // d1 q.enqueue(2); q.enqueue(4); System.out.println(q.dequeue()); // d2 System.out.println(q.dequeue()); // d3 q.enqueue(1); q.enqueue(8); What value is returned by the last dequeue operation, denoted with a d3 as a comment.