All Packages  Class Hierarchy  This Package  Previous  Next  Index  

Class structure.QueueVector

java.lang.Object
    |
    +----structure.QueueVector

public class QueueVector

extends Object

implements Queue

QueueVector()

Construct an empty queue.

QueueVector(int)

Constructs an empty queue with an initial allocation of size.

add(Object)

Add a value to the tail of the queue.

clear()

Remove all the values from the queue.

dequeue()

Remove a value from the head of the queue.

enqueue(Object)

Add a value to the tail of the queue.

isEmpty()

Determine if the queue is empty.

peek()

Fetch the value at the head of the queue.

remove()

Remove a value from the head of the queue.

size()

Determine the number of elements within the queue.

toString()

Construct a string representation of the queue.

public QueueVector()

Construct an empty queue.

Postcondition:

constructs an empty queue.

public QueueVector(int size)

Constructs an empty queue with an initial allocation of size.

Postcondition:

constructs an empty queue of appropriate size

Parameters:

size - Approximate largest queue size needed.

public void add(Object value)

Add a value to the tail of the queue.

Postcondition:

the value is added to the tail of the structure

Parameters:

value - The value added.

See Also:

enqueue

public void enqueue(Object value)

Add a value to the tail of the queue.

Postcondition:

the value is added to the tail of the structure

Parameters:

value - The value to be added.

public Object remove()

Remove a value from the head of the queue.

Precondition:

the queue is not empty

Postcondition:

the head of the queue is removed and returned

Returns:

The value actually removed.

See Also:

dequeue

public Object dequeue()

Remove a value from the head of the queue.

Precondition:

the queue is not empty

Postcondition:

the head of the queue is removed and returned

Returns:

The value removed from the queue.

public Object peek()

Fetch the value at the head of the queue.

Precondition:

the queue is not empty

Postcondition:

the element at the head of the queue is returned

Returns:

Reference to the first value of the queue.

public int size()

Determine the number of elements within the queue.

Postcondition:

returns the number of elements in the queue.

Returns:

The number of elements within the queue.

public void clear()

Remove all the values from the queue.

Postcondition:

removes all elements from the queue.

public boolean isEmpty()

Determine if the queue is empty.

Postcondition:

returns true iff the queue is empty

Returns:

True iff the queue is empty.

public String toString()

Construct a string representation of the queue.

Postcondition:

returns string representation of queue

Returns:

String representing the queue.

Overrides:

toString in class Object

All Packages  Class Hierarchy  This Package  Previous  Next  Index