|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--weiss.nonstandard.ListQueue
List-based implementation of the queue.
Constructor Summary | |
ListQueue()
Construct the queue. |
Method Summary | |
java.lang.Object |
dequeue()
Return and remove the least recently inserted item from the queue. |
void |
enqueue(java.lang.Object x)
Insert a new item into the queue. |
java.lang.Object |
getFront()
Get the least recently inserted item in the queue. |
boolean |
isEmpty()
Test if the queue is logically empty. |
void |
makeEmpty()
Make the queue logically empty. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public ListQueue()
Method Detail |
public boolean isEmpty()
isEmpty
in interface Queue
public void enqueue(java.lang.Object x)
enqueue
in interface Queue
x
- the item to insert.public java.lang.Object dequeue()
dequeue
in interface Queue
UnderflowException
- if the queue is empty.public java.lang.Object getFront()
getFront
in interface Queue
UnderflowException
- if the queue is empty.public void makeEmpty()
makeEmpty
in interface Queue
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |