Interface Queue<T>

Type Parameters:

T - The type of data that the queue stores.

All Known Implementing Classes:

MysteryQueueImplementation

public interface Queue<T>

A Java interface for the Queue ADT.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	Queue.EmptyQueueException An exception to indicate that the queue is empty on dequeue or peek.

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all items from the queue.
T	dequeue() Removes an item from the front of the queue and returns it.
void	enqueue(T item) Adds the given item to the back of the queue.
boolean	isEmpty() Returns true if the queue is empty.
T	peek() Returns the item at the front of the queue, without removing it.

Method Detail

enqueue

void enqueue(T item)

Adds the given item to the back of the queue.

dequeue

T dequeue()

Removes an item from the front of the queue and returns it.

Throws:

Queue.EmptyQueueException - if the queue is empty.

peek

T peek()

Returns the item at the front of the queue, without removing it.

Throws:

Queue.EmptyQueueException - if the queue is empty.

isEmpty

boolean isEmpty()

Returns true if the queue is empty.

clear

void clear()

Removes all items from the queue.