Class MyQueue<E>

java.lang.Object

MyQueue<E>

Type Parameters:

E - the type of items in our queue.

public class MyQueue<E>
extends java.lang.Object

A simple queue implementation based on our in-class implementation of MyLinkedList.

Constructor Summary

Constructors

Constructor and Description
MyQueue()

Method Summary

Modifier and Type	Method and Description
E	dequeue() Remove and return the front item in the queue.
void	enqueue(E item) Enqueue the given item to the back of the queue.
boolean	isEmpty() Return whether or not this queue is empty.
E	peek() Return (but do not remove) the front item in the queue.
java.lang.String	toString() Returns a string beginning and ending with left and right square brackets, respectively, and containing a comma and space separated list of queue elements ordered from the front of the queue to the back of the queue.

Methods inherited from class java.lang.Object

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

Constructor Detail

MyQueue

public MyQueue()

Method Detail

isEmpty

public boolean isEmpty()

Return whether or not this queue is empty.

Returns:

whether or not this queue is empty

dequeue

public E dequeue()

Remove and return the front item in the queue. If there is no such item, a NoSuchElementException is thrown, constructed with the message "dequeue: MyQueue is empty".

Returns:

the top front in the queue

peek

public E peek()

Return (but do not remove) the front item in the queue. If there is no such item, a NoSuchElementException is thrown, constructed with the message "peek: MyQueue is empty".

Returns:

the front item in the queue

enqueue

public void enqueue(E item)

Enqueue the given item to the back of the queue.

Parameters:

item - the item to be enqueued to the back of the queue

toString

public java.lang.String toString()

Returns a string beginning and ending with left and right square brackets, respectively, and containing a comma and space separated list of queue elements ordered from the front of the queue to the back of the queue. (That is, this implementation simply returns the toString return value of the underlying MyLinkedList class.)

Overrides:

toString in class java.lang.Object

Returns:

a string beginning and ending with left and right square brackets, respectively, and containing a comma and space separated list of queue elements ordered from the front of the queue to the back of the queue