components.queue

Class QueueDL<T>

java.lang.Object

components.queue.QueueSecondary<T>

components.queue.QueueDL<T>

Type Parameters:

T - Generic type of this

All Implemented Interfaces:

Queue<T>, QueueKernel<T>, Standard<Queue<T>>, java.lang.Iterable<T>

public class QueueDL<T>
extends QueueSecondary<T>

An implementation of a Queue layered on the DoublyLinkedList component.

Author:

Matthew Shoemaker

Abstraction Relation (interpretation mapping between $this and this):

this = [entries($this.rep) in their natural order]

Constructor Summary

Constructors

Constructor and Description
QueueDL()

Method Summary

Modifier and Type	Method and Description
void	clear() Resets this to its initial value.
T	dequeue() Removes the entry at the front of this.
void	enqueue(T entry) Adds entry to the back of this.
T	front() Reports, but does not remove, the entry at the front of this.
java.util.Iterator<T>	iterator()
int	length() Reports the number of entries in the queue.
QueueDL<T>	newInstance() Returns a new object with the same dynamic type as this, having an initial value.
T	replaceFront(T entry) Replaces the entry at the front of this with entry, and returns the entry at the front of #this.
void	transferFrom(Queue<T> source) Sets this to the incoming value of source, and resets source to an initial value; the declaration notwithstanding, the dynamic type of source must be the same as the dynamic type of this.

Methods inherited from class components.queue.QueueSecondary

append, append, contains, equals, flip, hashCode, sort, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

QueueDL

public QueueDL()

Method Detail

enqueue

public void enqueue(T entry)

Description copied from interface: QueueKernel

Adds entry to the back of this.

Parameters:

entry - entry to be enqueued

dequeue

public T dequeue()

Description copied from interface: QueueKernel

Removes the entry at the front of this.

Returns:

the front of the queue

length

public int length()

Description copied from interface: QueueKernel

Reports the number of entries in the queue.

Returns:

|this|

front

public T front()

Description copied from interface: QueueKernel

Reports, but does not remove, the entry at the front of this.

Returns:

a reference to the entry at the front of this

replaceFront

public T replaceFront(T entry)

Description copied from interface: QueueKernel

Replaces the entry at the front of this with entry, and returns the entry at the front of #this.

Parameters:

entry - new front of the queue

Returns:

entry at the front of #this

clear

public void clear()

Description copied from interface: Standard

Resets this to its initial value.

transferFrom

public void transferFrom(Queue<T> source)

Description copied from interface: Standard

Sets this to the incoming value of source, and resets source to an initial value; the declaration notwithstanding, the dynamic type of source must be the same as the dynamic type of this. If the type T has a no-argument constructor, then source satisfies the contract of the no-argument constructor for T. If T does not have a no-argument constructor, then source satisfies the contract of the constructor call that was used to initialize #source.

Parameters:

source - object whose value is to be transferred

newInstance

public QueueDL<T> newInstance()

Description copied from interface: Standard

Returns a new object with the same dynamic type as this, having an initial value. If the type T has a no-argument constructor, then the value of the new returned object satisfies the contract of the no-argument constructor for T. If T does not have a no-argument constructor, then the value of the new returned object satisfies the contract of the constructor call that was used to initialize this.

Returns:

new object "like" this with an initial value

iterator

public java.util.Iterator<T> iterator()