structure
Class PriorityVector

java.lang.Object
  structure.PriorityVector

All Implemented Interfaces:

PriorityQueue

public class PriorityVector
extends Object
implements PriorityQueue

A vector-based implementation of a priority queue. Similar to an ordered vector, except that only the smallest value may be accessed in this structure.

See Also:

OrderedVector

Constructor Summary

PriorityVector()
Construct an empty priority queue.

Method Summary

void	add(Comparable value) Add a comparable value to the priority queue.
void	clear() Remove all the values from the priority queue.
Comparable	getFirst() Fetch the smallest value of the priority queue.
boolean	isEmpty() Determine if the priority queue is empty.
Comparable	remove() Remove the smallest value of the structure.
int	size() Determine the size of the priority queue.
String	toString() Construct a string representation of the priority vector.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

PriorityVector

public PriorityVector()

Construct an empty priority queue.

Method Detail

getFirst

public Comparable getFirst()

Fetch the smallest value of the priority queue.

Specified by:

getFirst in interface PriorityQueue

Returns:

The smallest value of the structure.

remove

public Comparable remove()

Remove the smallest value of the structure.

Specified by:

remove in interface PriorityQueue

Returns:

The smallest value of the structure.

add

public void add(Comparable value)

Add a comparable value to the priority queue.

Specified by:

add in interface PriorityQueue

Parameters:

value - The comparable value to be added.

isEmpty

public boolean isEmpty()

Determine if the priority queue is empty.

Specified by:

isEmpty in interface PriorityQueue

Returns:

True iff there are no elements in the priority queue.

size

public int size()

Determine the size of the priority queue.

Specified by:

size in interface PriorityQueue

Returns:

The number of elements in the priority queue.

clear

public void clear()

Remove all the values from the priority queue.

Specified by:

clear in interface PriorityQueue

toString

public String toString()

Construct a string representation of the priority vector.

Overrides:

toString in class Object

Returns:

String describing priority vector.