Question

Using additional non-array variables, order all elements on a queue using also two additional queues (Give pseudo-code or syntatically correct Java code)

Answer 1

Description of Program:

• I made use of a Queue and then added values to the queue manually in the program.
• Later on, I created a List and then sorted the list in ascending order using the Collections.sort() method
• After which I just printed out the existing values in the List.

main.java:

import java.util.*;

class Main
{
public static void main(String[] args) {
Queue<Integer> q = new PriorityQueue<Integer>();
q.add(21);
q.add(0);
q.add(-11);
q.add(14);
List<Integer> l = new ArrayList<Integer>();
l.addAll(q);
Collections.sort(l);
Iterator<Integer> i = l.iterator();
System.out.print("Queue in order is: ");
while (i.hasNext()) {
System.out.print(i.next()+" ");
}
}
}

Output:

Queue in order is: -11 0 14 21 |