VORGEHENSWEISE BEIM ARBEITEN MIT WARTESCHLANGEN


Der Blueprint ist eine abstrakte Art von Daten mit Zugriff auf das " zuerst kommen - zuerst aus " (FIFO, First In - First Out).
Für die Erinnerung Einfachheit, können Sie sich an die übliche Drehung im Laden erinnern.

queue tie a; - die Schaffung einer leeren Linie ohne Elemente

a.push(5); Wert 5 am Ende der Warteschlange hinzufügen
a.pop(); Löschen des ersten Elements in Zeile
int b = a.front(); - zurück zum variablen ersten Element in Zeile (ohne Entfernung)
a.empty() - true zurückgeben, wenn die Zeile leer und falsch ist.

Training problem

Warteschlange starten

Beispiel-Algorithmus
(x0.y0)
Denken Sie an die Farbe des Ausgangspunktes
bis die Linie leer ist
{~}
Nehmen Sie einen Punkt (x,y)
wenn A[y][x] = Anfangsfarbe,
{~}
A[y][x] = 2;
einen Punkt hinzufügen (x-1,y)
einen Punkt hinzufügen (x+1,y)
Einen Punkt hinzufügen (x,y-1)
Einen Punkt hinzufügen (x,y+1)
♪
♪

Training problem

Färbung