Class Queue

java.lang.Object
  |
  +--Queue

Direct Known Subclasses:

Deque

public class Queue

extends java.lang.Object

A simple Queue class. Contains both static and nonstatic enqueuing and dequeuing methods, as well as a method to tell if the queue is empty, and a toString method.

Field Summary

QCell	back
QCell	front

Constructor Summary

Queue()

Method Summary

java.lang.Object	dequeue()
static java.lang.Object	dequeue(Queue Q)
void	enqueue(java.lang.Object data)
static void	enqueue(java.lang.Object data, Queue Q)
boolean	isEmpty()
static boolean	isEmpty(Queue Q)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

front

public QCell front

back

public QCell back

Constructor Detail

Queue

public Queue()

Method Detail

enqueue

public static void enqueue(java.lang.Object data,
                           Queue Q)

enqueue

public void enqueue(java.lang.Object data)

dequeue

public static java.lang.Object dequeue(Queue Q)

dequeue

public java.lang.Object dequeue()

isEmpty

public static boolean isEmpty(Queue Q)

isEmpty

public boolean isEmpty()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object