In eine leere Warteschlange (Queue) werden die Elemente A, B und C in dieser Reihenfolge eingefügt. Dann wird ein Element entnommen, D eingefügt und ein Element entnommen, E eingefügt und ein Element entnommen. In welcher Reihenfolge werden die Elemente entnommen?

Antwort: A. A, B, C

Eine Warteschlange ist eine FIFO-Struktur (First In, First Out): Die Elemente werden in der Reihenfolge entnommen, in der sie eingefügt wurden. Nach dem Einfügen von A, B und C liefert die erste Entnahme A. Auch wenn danach D und E hinten angefügt werden, kommen zuerst B und C von vorn heraus; die Entnahmereihenfolge ist also A, B, C, und D und E bleiben übrig. C, D, E wäre die Reihenfolge eines Stacks (LIFO), der jedes Mal das zuletzt eingefügte Element entnimmt. Warteschlangen werden für Druckaufträge, für Message Queues zur Datenübergabe zwischen Tasks und für die Breitensuche verwendet.