Interface QueueADT<T>

All Known Implementing Classes:

Queue

public interface QueueADT<T>

A First In First Out data structure. DO NOT EDIT OR HAND IN THIS INTERFACE

Method Summary

Modifier and Type	Method and Description
T	dequeue() Return and remove the next item (from the front) of the queue, If queue is empty, throw EmptyQueueException
T	element() Get and do not remove the next item in the queue, If queue is empty, throw EmptyQueueException
void	enqueue(T data) Add data to the rear of the Queue,
boolean	isEmpty() Return true iff if the Queue is empty

Method Detail

isEmpty

boolean isEmpty()

Return true iff if the Queue is empty

Returns:

true if the queue has no data items

enqueue

void enqueue(T data)
      throws java.lang.IllegalArgumentException

Add data to the rear of the Queue,

Parameters:

data - the data item to add to end of queue

Throws:

java.lang.IllegalArgumentException - when data is null

dequeue

T dequeue()
   throws EmptyQueueException

Return and remove the next item (from the front) of the queue, If queue is empty, throw EmptyQueueException

Returns:

the data item removed from the front of the queue

Throws:

EmptyQueueException

element

T element()
   throws EmptyQueueException

Get and do not remove the next item in the queue, If queue is empty, throw EmptyQueueException

Returns:

the data item at the front of the queue without removing it from the queue

Throws:

EmptyQueueException - if there are no items in the queue