com.nwawsoft.util.datastructures

Class Queue

java.lang.Object

com.nwawsoft.util.datastructures.Queue

public class Queue
extends java.lang.Object

Data structure for storing and handling data in FIFO order (first in, first out).

Constructor Summary

Constructors

Constructor and Description
Queue() Creates an empty queue.

Method Summary

Modifier and Type	Method and Description
void	dequeue() The object in front of the queue is removed (dequeued) from the queue.
void	enqueue(java.lang.Object object) Appends (enqueues) a new object to the end of the queue.
java.lang.Object	front() Returns the object in front of the queue.
boolean	isEmpty() Returns whether the queue is empty.

Methods inherited from class java.lang.Object

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

Constructor Detail

Queue

public Queue()

Creates an empty queue.

Method Detail

isEmpty

public boolean isEmpty()

Returns whether the queue is empty.

Returns:

true, if the queue is empty. Else false.

enqueue

public void enqueue(java.lang.Object object)

Appends (enqueues) a new object to the end of the queue.

Parameters:

object - any object.

dequeue

public void dequeue()

The object in front of the queue is removed (dequeued) from the queue. If the queue was empty, nothing happens.

front

public java.lang.Object front()

Returns the object in front of the queue. Returns null if the queue is empty.

Returns:

the object in front of the queue. null if empty.