All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.QueueAr

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

public class QueueAr

extends Object

implements 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 Object getFront() throws 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 Object dequeue() throws 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(Object x)

Insert a new item into the queue.

Parameters:

x - the item to insert.

All Packages  Class Hierarchy  This Package  Previous  Next  Index