Interface PriorityQueueADT<E extends Prioritizable>

Type Parameters:

E - class representing the item stored in the priority queue, should implement the Prioritizeble interface

public interface PriorityQueueADT<E extends Prioritizable>

The PriorityQueue ADT stores a collection of Prioritizable items. Operations are provided to insert, remove the item with the highest priority, and get (but not remove) the item with the highest priority. The priority of an item is determined by calling getPriority on that item; larger values correspond to higher priorities. DO NOT CHANGE THIS FILE

Method Summary

Methods

Modifier and Type	Method and Description
E	getMax() Returns the item with the highest priority.
void	insert(E item) Adds the given item to the priority queue.
boolean	isEmpty() Returns true if this priority queue contains no items.
E	removeMax() Removes and returns the item with the highest priority.
int	size() Returns the number of items in this priority queue.

Method Detail

isEmpty

boolean isEmpty()

Returns true if this priority queue contains no items.

Returns:

true if this priority queue contains no items, false otherwise

insert

void insert(E item)

Adds the given item to the priority queue.

Parameters:

item - the item to insert into the priority queue

removeMax

E removeMax()

Removes and returns the item with the highest priority.

Returns:

the item with the highest priority

Throws:

java.util.NoSuchElementException - if the priority queue is empty

getMax

E getMax()

Returns the item with the highest priority.

Returns:

the item with the highest priority

Throws:

java.util.NoSuchElementException - if the priority queue is empty

size

int size()

Returns the number of items in this priority queue.

Returns:

the number of items in this priority queue