priority queue using array code example
Example 1: python priority queue
from queue import PriorityQueue
class PqElement(object):
def __init__(self, value: int):
self.val = value
def __lt__(self, other):
"""self < obj."""
return self.val > other.val
def __repr__(self):
return f'PQE:{self.val}'
pq = PriorityQueue()
pq.put(PqElement(v))
topValue = pq.get()
topValue = pq.queue[0].val
Example 2: priority queue in java
import java.util.PriorityQueue;
import java.util.Iterator;
class Main {
public static void main(String[] args) {
// Creating a priority queue
PriorityQueue<Integer> numbers = new PriorityQueue<>();
numbers.add(4);
numbers.add(2);
numbers.add(1);
System.out.print("PriorityQueue using iterator(): ");
//Using the iterator() method
Iterator<Integer> iterate = numbers.iterator();
while(iterate.hasNext()) {
System.out.print(iterate.next());
System.out.print(", ");
}
}
}