Schlange

Schlange, Queue oder FiFo (First in, first out): Bei dieser Listenstruktur werden Elemente hinten angehängt und vorne weggenommen. Eine Klasse Queue muss also eine neue Schlange erzeugen können (public Queue), ein neues Element anfügen können (public void Enqueue), das erste Element lesen können (public ContentType front), das erste Element löschen können (public void Dequeue) und testen können, ob die Schlange leer ist (public boolean IsEmpty).

Auf den verlinkten Seiten befinden sich zwei Beispiele für die Anwendung der Schlange einschließlich der Klasse Queue:
Materialien zu diesem Themenbereich findet man unter der folgenden Adresse:
Materialien zum KLP GOSt Informatik Grundkurs (Qualifikationsphase Q1-GK)
Materialien zum KLP GOSt Informatik Leistungskurs (Qualifikationsphase Q1-LK)