Viele Programme müssen Elemente in einer bestimmten Reihenfolge speichern, benötigen aber auch eine Regel, die festlegt, welches Element als Nächstes entnommen werden darf. Diese Regel ist entscheidend, da sie beeinflusst, wie sich der Code unter Last verhält, wie Benutzer Verzögerungen wahrnehmen und welche Funktionen sich leicht oder schwer implementieren lassen.
Um diese Regel zu veranschaulichen, gehen Sie die folgenden Szenarien aus der Praxis durch und achten Sie dabei besonders auf die jeweilige Regel für die Reihenfolge.
Sobald man das zugrundeliegende Prinzip erkannt hat, lässt sich das Verhalten vorhersagen. Eine Zurück-Taste ruft die zuletzt aufgerufene Seite wieder auf, da das System stets den neuesten Eintrag zuerst entfernt; eine Druckwarteschlange hingegen bearbeitet den ältesten Auftrag zuerst, da das System den ältesten Eintrag zuerst entnimmt.
Bei einem Stack (Stapel) wird das zuletzt hinzugefügte Element zuerst entfernt – nach dem Prinzip „Last In, First Out“ (zuletzt hinein, zuerst hinaus). Bei einer Queue (Warteschlange) wird das zuerst hinzugefügte Element zuerst entfernt – nach dem Prinzip „First In, First Out“ (zuerst hinein, zuerst hinaus).
Betrachten Sie den direkten Vergleich und achten Sie darauf, an welchem Ende Elemente eingefügt und an welchem sie entnommen werden.