You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
39 lines
894 B
HTML
39 lines
894 B
HTML
<!menue>
|
|
|
|
<h1=Standard Queue>
|
|
queue<T> ist ein template für eine sehr schnellen Stack. Die queue kann als Stack und als Array verwendet werden.
|
|
queue<T> ist die kleine Version von der squeue der <!link=squeue,Shadow Queue >.
|
|
|
|
<!h2a=queue T,Überblick über Queue,queue>
|
|
Shadow Queue ist eine Hybrid, sie ist eine extrem effektive und schnelle Queue.
|
|
Hybrid Funktionalität:
|
|
<!h3=Die Shadow Queue kann als Stack verwendet werden:>
|
|
<pre>
|
|
queue.Put( newitem1 );
|
|
queue.Put( newitem2 );
|
|
queue.Get(); -> newitem 2
|
|
queue.Get(); -> newitem 1
|
|
</pre>
|
|
<!h3=Als Iteratorobjekt:>
|
|
<pre>
|
|
while( item = queue.Next() ){
|
|
item.Action...
|
|
}
|
|
</pre>
|
|
<!h3=Als Arrayobjekt:>
|
|
<pre>
|
|
for( int i = 0 ; i < queue.InQueue(); i ++ ){
|
|
queue[ i ]->action // entspricht: ((item*)queue[i])->action
|
|
}
|
|
</pre>
|
|
<!h3=Als verkette Liste beim Entfernen von items:>
|
|
<pre>
|
|
queue.Remove( item );
|
|
queue.RemoveAt( itemIndex );
|
|
</pre>
|
|
|
|
|
|
|
|
|
|
|