|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectstructure5.AbstractStructure<E>
structure5.AbstractLinear<E>
structure5.AbstractQueue<E>
public abstract class AbstractQueue<E>
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 | |
---|---|
E |
dequeue()
Remove a value form the head of the queue. |
void |
enqueue(E item)
Add a value to the tail of the queue. |
E |
getFirst()
Fetch the value at the head of the queue. |
E |
peek()
Fetch the value at the head of the queue. |
Methods inherited from class structure5.AbstractLinear |
---|
empty, remove |
Methods inherited from class structure5.AbstractStructure |
---|
contains, elements, hashCode, isEmpty, values |
Methods inherited from class java.lang.Object |
---|
equals, getClass, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface structure5.Queue |
---|
add, empty, get, remove, size |
Methods inherited from interface structure5.Structure |
---|
clear, contains, elements, isEmpty, iterator, remove, values |
Constructor Detail |
---|
public AbstractQueue()
Method Detail |
---|
public void enqueue(E item)
enqueue
in interface Queue<E>
value
- The value added.public E dequeue()
dequeue
in interface Queue<E>
public E getFirst()
getFirst
in interface Queue<E>
public E peek()
peek
in interface Queue<E>
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |