All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class structure.QueueArray

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

public class QueueArray

extends Object

implements Queue

QueueArray(int)

Construct a queue holding at most size elements.

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.

isFull()

Determines if the queue is not able to accept any new values.

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 QueueArray(int size)

Construct a queue holding at most size elements.

Postcondition:

create a queue capable of holding at most size values.

Parameters:

size - The maximum size of the queue.

 public void add(Object value)

Add a value to the tail of the queue.

Precondition:

the queue is not full

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.

Precondition:

the queue is not full

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 isFull()

Determines if the queue is not able to accept any new values.

Postcondition:

returns true if the queue is at the capacity.

Returns:

True iff the queue is full.

 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