org.jwarp.util
Interface IPriorityQueue

All Known Implementing Classes:

BinaryHeap

public interface IPriorityQueue

Iterface for priority queues. This interface does not dictate whether it is min or max heap.

Author:

Anatole Tresch

Method Summary

void	clear() Clear all elements from queue.
void	insert(java.lang.Comparable element) Insert an element into queue.
boolean	isEmpty() Test if queue is empty.
java.lang.Comparable	peek() Return element on top of heap but don't remove it.
java.lang.Comparable	pop() Return element on top of heap and remove it.

Method Detail

clear

public void clear()

Clear all elements from queue.

isEmpty

public boolean isEmpty()

Test if queue is empty.

Returns:

true if queue is empty else false.

insert

public void insert(java.lang.Comparable element)

Insert an element into queue.

Parameters:

element - the element to be inserted

peek

public java.lang.Comparable peek()
                          throws java.util.NoSuchElementException

Return element on top of heap but don't remove it.

Returns:

the element at top of heap

Throws:

java.util.NoSuchElementException - if isEmpty() == true

pop

public java.lang.Comparable pop()
                         throws java.util.NoSuchElementException

Return element on top of heap and remove it.

Returns:

the element at top of heap

Throws:

java.util.NoSuchElementException - if isEmpty() == true