week9

Class PriorityQueue

java.lang.Object

week9.PriorityQueue

public class PriorityQueue
extends java.lang.Object

Implements a min priority queue for string objects.

Author:

cmiller

Constructor Summary

Constructors

Constructor and Description
PriorityQueue(int capacity)

Method Summary

Modifier and Type	Method and Description
void	insert(java.lang.String str)
boolean	isEmpty()
static void	main(java.lang.String[] args)
java.lang.String	peek() Returns the least string in the priority queue without
java.lang.String	remove() Removes the least string from the priority queue

Methods inherited from class java.lang.Object

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

Constructor Detail

PriorityQueue

public PriorityQueue(int capacity)

Method Detail

insert

public void insert(java.lang.String str)

Parameters:

str - string object to be added to the priority queue

remove

public java.lang.String remove()

Removes the least string from the priority queue

Returns:

least string in the priority queue

peek

public java.lang.String peek()

Returns the least string in the priority queue without

Returns:

isEmpty

public boolean isEmpty()

Returns:

true if the priority queue has no elements, false otherwise

main

public static void main(java.lang.String[] args)