Class Queue<Key>

java.lang.Object
  Queue<Key>

public class Queue<Key>
extends Object

A class representing a queue data structure implemented using an array. For example:

    Queue q = new Queue(10);
    StdOut.println(q);
 

Version:

1.0 11 Oct 2015

Author:

Evgeniya Bautina

Constructor Summary

Queue(int size)
Creates an empty queue.

Method Summary

Key	dequeue() Deletes an element from the queue.
void	enqueue(Key elem) Adds an element to the queue.
boolean	isEmpty() Checks a queue for emptiness.
int	size() Returns a number of elements in the queue.
String	toString() Intended only for debugging.

Methods inherited from class java.lang.Object

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

Constructor Detail

Queue

public Queue(int size)

Creates an empty queue.

Parameters:

size - array size

Method Detail

isEmpty

public boolean isEmpty()

Checks a queue for emptiness.

Returns:

true if queue is empty-a

enqueue

public void enqueue(Key elem)

Adds an element to the queue. If an array is full, calls resize funcion to double the array size.

Parameters:

elem - element to be added to the queue

dequeue

public Key dequeue()

Deletes an element from the queue.

Returns:

element deleted from the queue

See Also:

Queue

size

public int size()

Returns a number of elements in the queue.

Returns:

number of elements in the queue

toString

public String toString()

Intended only for debugging.

Overrides:

toString in class Object