All Packages Class Hierarchy This Package Previous Next Index
Class structure.VectorHeap
java.lang.Object

+structure.VectorHeap
 public class VectorHeap
 extends Object
 implements PriorityQueue
This class implements a priority queue based on a traditional
arraybased heap.

VectorHeap()
 Construct a new priority queue.

add(Comparable)
 Add a value to the priority queue.

clear()
 Remove all the elements from the queue.

isEmpty()
 Determine if the queue is empty.

peek()
 Fetch lowest valued (highest priority) item from queue.

remove()
 Returns the minimum value from the queue.

size()
 Determine the size of the queue.

toString()
 Construct a string representation of the heap.
VectorHeap
public VectorHeap()
 Construct a new priority queue.
 Postcondition:
 constructs a new priority queue.
peek
public Comparable peek()
 Fetch lowest valued (highest priority) item from queue.
 Precondition:
 !isEmpty()
 Postcondition:
 returns the minimum value in priority queue
 Returns:
 The smallest value from queue.
remove
public Comparable remove()
 Returns the minimum value from the queue.
 Precondition:
 !isEmpty()
 Postcondition:
 returns and removes minimum value from queue
 Returns:
 The minimum value in the queue.
add
public void add(Comparable value)
 Add a value to the priority queue.
 Precondition:
 value is nonnull comparable
 Postcondition:
 value is added to priority queue
 Parameters:
 value  The value to be added.
isEmpty
public boolean isEmpty()
 Determine if the queue is empty.
 Postcondition:
 returns true iff no elements are in queue
 Returns:
 True if the queue is empty.
size
public int size()
 Determine the size of the queue.
 Postcondition:
 returns number of elements within queue
 Returns:
 The number of elements within the queue.
clear
public void clear()
 Remove all the elements from the queue.
 Postcondition:
 removes all elements from queue
toString
public String toString()
 Construct a string representation of the heap.
 Postcondition:
 returns string representation of heap
 Returns:
 The string representing the heap.
 Overrides:
 toString in class Object
All Packages Class Hierarchy This Package Previous Next Index