Eine Warteschlange nimmt eine beliebige Menge von Objekten auf und gibt diese in der Reihenfolge ihres Einfügens wieder zurück. Dazu stehen die Operationen
- enqueue zum Hinzufügen eines Objektes in die Warteschlange an die letzte Stelle und
- dequeue zum Lesen und Entfernen des ersten Objektes
zur Verfügung. Wie man sieht wird nach dem FIFO Prinzip gearbeitet.
Warteschlangen sind meistens als Ringpuffer mit einem Zeiger am Anfang und einem am Ende implementiert. Die Besonderheiten dieses Puffers sind seine feste Größe und die Implementation als Ring.
Wenn die letzte Zelle erreicht wird, so werden die älteren Elemente überschrieben. Falls nicht genügend Objekte entnommen werden, kann es dazu führen, dass die maximale Kapazität des Puffers erreicht wird und Werte verloren gehen.
Autoren : A.M. ; A.P.
Datum : 02.06.07 |
