Class Queue<T>

java.lang.Object

Queue<T>

All Implemented Interfaces:

QueueADT<T>

public class Queue<T>
extends java.lang.Object
implements QueueADT<T>

Constructor Summary

Constructors

Constructor and Description
Queue()

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

Methods inherited from class java.lang.Object

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

Constructor Detail

Queue

public Queue()

Method Detail

isEmpty

public boolean isEmpty()

Description copied from interface: QueueADT

Return true iff if the Queue is empty

Specified by:

isEmpty in interface QueueADT<T>

Returns:

true if the queue has no data items

enqueue

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

Description copied from interface: QueueADT

Add data to the rear of the Queue,

Specified by:

enqueue in interface QueueADT<T>

Parameters:

data - the data item to add to end of queue

Throws:

java.lang.IllegalArgumentException - when data is null

dequeue

public T dequeue()
          throws java.lang.IndexOutOfBoundsException

Description copied from interface: QueueADT

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

Specified by:

dequeue in interface QueueADT<T>

Returns:

the data item removed from the front of the queue

Throws:

java.lang.IndexOutOfBoundsException

element

public T element()
          throws java.lang.IndexOutOfBoundsException

Description copied from interface: QueueADT

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

Specified by:

element in interface QueueADT<T>

Returns:

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

Throws:

java.lang.IndexOutOfBoundsException