All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.QueueAr

java.lang.Object
   |
   +----DataStructures.QueueAr

public class QueueAr

extends java.lang.Object

implements DataStructures.Queue

QueueAr()

Construct the queue.

dequeue()

Return and remove the least recently inserted item from the queue.

enqueue(Object)

Insert a new item into the queue.

getFront()

Get the least recently inserted item in the queue.

isEmpty()

Test if the queue is logically empty.

makeEmpty()

Make the queue logically empty.

 public QueueAr()

Construct the queue.

 public boolean isEmpty()

Test if the queue is logically empty.

Returns:

true if empty, false otherwise.

 public void makeEmpty()

Make the queue logically empty.

 public java.lang.Object getFront() throws Exceptions.Underflow

Get the least recently inserted item in the queue. Does not alter the queue.

Returns:

the least recently inserted item in the queue.

Throws: Underflow

if the queue is empty.

 public java.lang.Object dequeue() throws Exceptions.Underflow

Return and remove the least recently inserted item from the queue.

Returns:

the least recently inserted item in the queue.

Throws: Underflow

if the queue is empty.

 public void enqueue(java.lang.Object x)

Insert a new item into the queue.

Parameters:

x - the item to insert.

All Packages  Class Hierarchy  This Package  Previous  Next  Index