edu.colorado.collections

Class DoubleLinkedQueue

java.lang.Object

edu.colorado.collections.DoubleLinkedQueue

All Implemented Interfaces:

java.lang.Cloneable

public class DoubleLinkedQueue
extends java.lang.Object
implements java.lang.Cloneable

A DoubleLinkedQueue is a queue of double values. Limitations: Beyond Int.MAX_VALUE items, size is wrong. Java Source Code for this class: http://www.cs.colorado.edu/~main/edu/colorado/collections/DoubleLinkedQueue.java

See Also:

DoubleQueue, ObjectLinkedQueue, BooleanLinkedQueue, ByteLinkedQueue, CharLinkedQueue, FloatLinkedQueue, IntLinkedQueue, LongLinkedQueue, ShortLinkedQueue

Constructor Summary

Constructors

Constructor and Description
DoubleLinkedQueue() Initialize an empty queue.

Method Summary

Modifier and Type	Method and Description
java.lang.Object	clone() Generate a copy of this queue.
double	getFront() Get the front item, removing it from this queue.
void	insert(double item) Put a new a new item in this queue.
boolean	isEmpty() Determine whether this queue is empty.
int	size() Accessor method to determine the number of items in this queue.

Methods inherited from class java.lang.Object

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

Constructor Detail

DoubleLinkedQueue

public DoubleLinkedQueue()

Initialize an empty queue. Postcondition: This queue is empty.

Method Detail

clone

public java.lang.Object clone()

Generate a copy of this queue.

Overrides:

clone in class java.lang.Object

Returns:

The return value is a copy of this queue. Subsequent changes to the copy will not affect the original, nor vice versa. Note that the return value must be type cast to an DoubleLinkedQueue before it can be used.

Throws:

java.lang.OutOfMemoryError - Indicates insufficient memory for creating the clone.

getFront

public double getFront()

Get the front item, removing it from this queue. Precondition: This queue is not empty.

Returns:

The return value is the front item of this queue, and the item has been removed.

Throws:

java.util.NoSuchElementException - Indicates that this queue is empty.

insert

public void insert(double item)

Put a new a new item in this queue.

Parameters:

item - the item to be pushed onto this queue Postcondition: The item has been pushed onto this queue.

Throws:

java.lang.OutOfMemoryError - Indicates insufficient memory for increasing the queue's capacity. Note: An attempt to increase the capacity beyond Integer.MAX_VALUE will cause the queue to fail with an arithmetic overflow.

isEmpty

public boolean isEmpty()

Determine whether this queue is empty.

Returns:

true if this queue is empty; false otherwise.

size

public int size()

Accessor method to determine the number of items in this queue.

Returns:

the number of items in this queue