Warteschlange

Eine Warteschlange ist eine Datenstruktur, die in der Informatik verwendet wird, um Elemente in einer bestimmten Reihenfolge zu speichern und abzurufen. Bei der Suche in Bäumen wird eine Warteschlange verwendet, um die Knoten zu speichern, die noch nicht besucht wurden. Wenn ein Knoten besucht wird, werden seine Nachbarn in die Warteschlange gestellt, um später besucht zu werden.