weiss.nonstandard
Class ListQueue<AnyType>

java.lang.Object
  weiss.nonstandard.ListQueue<AnyType>

All Implemented Interfaces:

Queue<AnyType>

public class ListQueue<AnyType>
extends java.lang.Object
implements Queue<AnyType>

List-based implementation of the queue.

Constructor Summary

ListQueue()
Construct the queue.

Method Summary

AnyType	dequeue() Return and remove the least recently inserted item from the queue.
void	enqueue(AnyType x) Insert a new item into the queue.
AnyType	getFront() Get the least recently inserted item in the queue.
boolean	isEmpty() Test if the queue is logically empty.
void	makeEmpty() Make the queue logically empty.

Methods inherited from class java.lang.Object

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

Constructor Detail

ListQueue

public ListQueue()

Construct the queue.

Method Detail

isEmpty

public boolean isEmpty()

Test if the queue is logically empty.

Specified by:

isEmpty in interface Queue<AnyType>

Returns:

true if empty, false otherwise.

enqueue

public void enqueue(AnyType x)

Insert a new item into the queue.

Specified by:

enqueue in interface Queue<AnyType>

Parameters:

x - the item to insert.

dequeue

public AnyType dequeue()

Return and remove the least recently inserted item from the queue.

Specified by:

dequeue in interface Queue<AnyType>

Returns:

the least recently inserted item in the queue.

Throws:

UnderflowException - if the queue is empty.

getFront

public AnyType getFront()

Get the least recently inserted item in the queue. Does not alter the queue.

Specified by:

getFront in interface Queue<AnyType>

Returns:

the least recently inserted item in the queue.

Throws:

UnderflowException - if the queue is empty.

makeEmpty

public void makeEmpty()

Make the queue logically empty.

Specified by:

makeEmpty in interface Queue<AnyType>