The following program is used to demonstrate working of priority queue in Java. You need to use the methods in priority queue class to perform the operations commented in the code. Attached your complete code and screenshots of the output here.

// Java program to demonstrate working of priority queue in Java

import java.util.*;

class Example

{

public static void main(String args[])

{

// Creating empty priority queue

PriorityQueuepQueue =

newPriorityQueue();

// Adding items to the pQueue using add()

pQueue.add("C");

pQueue.add("C++");

pQueue.add("Java");

pQueue.add("Python");

// Printing the most priority element

Add your code here.

// Printing all elements

System.out.println("The queue elements:");

Add your code here.

// Removing the top priority element (or head) and

// printing the modified pQueue

Add your code here.

// Check if C is present

Add your code here.

}

}