queue

Interface QueueInterface<T>

public interface QueueInterface<T>

An interface for the ADT queue.

Version:

4.0

Author:

Frank M. Carrano, Timothy M. Henry

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all entries from this queue.
T	dequeue() Removes and returns the entry at the front of this queue.
void	enqueue(T newEntry) Adds a new entry to the back of this queue.
T	getFront() Retrieves the entry at the front of this queue.
boolean	isEmpty() Detects whether this queue is empty.

Method Detail

enqueue

void enqueue(T newEntry)

Adds a new entry to the back of this queue.

Parameters:

newEntry - An object to be added.

dequeue

T dequeue()

Removes and returns the entry at the front of this queue.

Returns:

The object at the front of the queue.

Throws:

EmptyQueueException - if the queue is empty before the operation.

getFront

T getFront()

Retrieves the entry at the front of this queue.

Returns:

The object at the front of the queue.

Throws:

EmptyQueueException - if the queue is empty.

isEmpty

boolean isEmpty()

Detects whether this queue is empty.

Returns:

True if the queue is empty, or false otherwise.

clear

void clear()

Removes all entries from this queue.