|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--structure.AbstractStructure | +--structure.AbstractLinear | +--structure.AbstractQueue
An abstract structure implementing features common to all first-in, first-out structures in this package. Queues are typically used to process values in the order that they appear and to store the state of buffered objects. The structure package provides several implementations of the Queue interface, each of which has its particular strengths and weaknesses.
Example usage:
To compute the sum of the unicode value of every character in the standard input we could use the following:
public static void main(String[] arguments) {AbstractQueue
q = newQueueList()
; int unicodeSum = 0; if(arguments.length > 0){ for(int i=0; i < arguments.length; i++){ for(int j=0; j < arguments[i].length(); j++){ q.enqueue(new Character(arguments[i].charAt(j)))
; } } } while(!q.AbstractLinear.empty()
){ char c = ((Character)q.dequeue()
).charValue(); unicodeSum+=Character.getNumericValue(c); } System.out.println("Total Value: " + unicodeSum); }
QueueArray
,
QueueVector
,
QueueList
Constructor Summary | |
AbstractQueue()
|
Method Summary | |
java.lang.Object |
dequeue()
Remove a value form the head of the queue. |
void |
enqueue(java.lang.Object item)
Add a value to the tail of the queue. |
java.lang.Object |
getFirst()
Fetch the value at the head of the queue. |
java.lang.Object |
peek()
Fetch the value at the head of the queue. |
Methods inherited from class structure.AbstractLinear |
empty, remove |
Methods inherited from class structure.AbstractStructure |
contains, elements, hashCode, isEmpty, values |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface structure.Queue |
add, empty, get, remove, size |
Methods inherited from interface structure.Structure |
clear, contains, elements, isEmpty, iterator, remove, values |
Constructor Detail |
public AbstractQueue()
Method Detail |
public void enqueue(java.lang.Object item)
enqueue
in interface Queue
item
- The value to be added.public java.lang.Object dequeue()
dequeue
in interface Queue
public java.lang.Object getFirst()
getFirst
in interface Queue
public java.lang.Object peek()
peek
in interface Queue
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |