Die hier verwendete Datenstruktur heißt Warteschlange. Der Unterschied zwischen stack und Warteschlange wird schlagwortartig formuliert durch LIFO und FIFO : In der Einführung hieß es:
Zum Speichern der Möglichkeiten muss demnach eine LIFO - Struktur ( = last in first out ) , also eine stack - Struktur benutzt werden.
Hier bei der Breitensuche muss es nun heißen:
Zum Speichern der Möglichkeiten muss demnach eine FIFO - Struktur ( = First in first out ) , also eine queue - Struktur (Warteschlange) benutzt werden.
Beide unterscheiden sich also in der Position, an der gefüllt bzw. geleert wird: Beim stack wird immer vorn eingebaut und abgebaut, bei der Warteschlange wird immer hinten eingebaut, aber vorn abgebaut!
So wird in unserem Programm Breitensuche erreicht, dass erst alle Alternativen einer Stufe bearbeitet werden, bevor eine tiefere Stufe angegangen wird.