Class MysteryQueueImplementation<T>

java.lang.Object

MysteryQueueImplementation<T>

Type Parameters:

T - The type of data that the queue stores.

All Implemented Interfaces:

Queue<T>

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

A mysterious implementation of the Queue ADT!

Nested Class Summary

Nested classes/interfaces inherited from interface Queue

Queue.EmptyQueueException

Constructor Summary

Constructors

Constructor and Description
MysteryQueueImplementation() Constructs an empty queue.

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.

Methods inherited from class java.lang.Object

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

Constructor Detail

MysteryQueueImplementation

public MysteryQueueImplementation()

Constructs an empty queue.

Method Detail

enqueue

public void enqueue(T item)

Description copied from interface: Queue

Adds the given item to the back of the queue.

Specified by:

enqueue in interface Queue<T>

dequeue

public T dequeue()

Description copied from interface: Queue

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

Specified by:

dequeue in interface Queue<T>

peek

public T peek()

Description copied from interface: Queue

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

Specified by:

peek in interface Queue<T>

isEmpty

public boolean isEmpty()

Description copied from interface: Queue

Returns true if the queue is empty.

Specified by:

isEmpty in interface Queue<T>

clear

public void clear()

Description copied from interface: Queue

Removes all items from the queue.

Specified by:

clear in interface Queue<T>