Queue: Unterschied zwischen den Versionen
Aus DGL Wiki
Flash (Diskussion | Beiträge) K (→Was ist FIFO) |
Flash (Diskussion | Beiträge) K (→Was ist FIFO) |
||
| (Eine dazwischenliegende Version von einem anderen Benutzer wird nicht angezeigt) | |||
| Zeile 2: | Zeile 2: | ||
==Was ist FIFO== | ==Was ist FIFO== | ||
| − | [[Bild:Menschenschlange.jpg|right|thumb|Menschenschlange]] | + | [[Bild:Menschenschlange.jpg|right|thumb|400px|Menschenschlange vor dem Vatikan-Museum in Rom.]] |
FIFO steht für ''First In - First Out'', zu deutsch: ''Wer zuerst da war, kommt als erstes dran''. | FIFO steht für ''First In - First Out'', zu deutsch: ''Wer zuerst da war, kommt als erstes dran''. | ||
| Zeile 10: | Zeile 10: | ||
Queues können leicht mit einfach verketteten Listen implementiert werden, wobei die Funktion {{INLINE_CODE|enqueue()}} neue Daten am Ende der Schlange einfügt und {{INLINE_CODE|dequeue()}} immer das Element am Kopf der Schlange entfernt. | Queues können leicht mit einfach verketteten Listen implementiert werden, wobei die Funktion {{INLINE_CODE|enqueue()}} neue Daten am Ende der Schlange einfügt und {{INLINE_CODE|dequeue()}} immer das Element am Kopf der Schlange entfernt. | ||
| + | ==Verwendung== | ||
| + | Eine wichtige Verwendung für die Queue ist z.B. die [[Breitensuche]]. | ||
==Siehe Auch== | ==Siehe Auch== | ||
[[Stack]], [[LIFO]] | [[Stack]], [[LIFO]] | ||
Aktuelle Version vom 22. Januar 2008, 16:49 Uhr
Eine Queue (Schlange, Warteschlange) ist eine Datenstruktur welche Daten nach dem FIFO-Prinzip speichert.
Inhaltsverzeichnis
Was ist FIFO
FIFO steht für First In - First Out, zu deutsch: Wer zuerst da war, kommt als erstes dran.
Im realen Leben trifft man das FIFO-Prinzip bei Menschenschlangen an, wobei man auch hier am Besten fährt wenn man diese Ordnung einhält.
Implementation
Queues können leicht mit einfach verketteten Listen implementiert werden, wobei die Funktion enqueue() neue Daten am Ende der Schlange einfügt und dequeue() immer das Element am Kopf der Schlange entfernt.
Verwendung
Eine wichtige Verwendung für die Queue ist z.B. die Breitensuche.
