All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.QueueLi

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

public class QueueLi

extends Object

implements Queue

QueueLi()

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

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