PRATICA IN CODA


Coda — tipo di dati astratto con accesso agli  elementi in base all'ordine di arrivo — uscito per la prima volta» (FIFO, First In & mdash; First Out).
Per facilità di memorizzazione, puoi ricordare la solita coda nel negozio.

coda<int> UN; – creando una coda vuota senza elementi 

a.premere(5); – aggiungi il valore 5 alla fine della coda
 
a.pop(); – rimuovere il primo elemento nella coda
 
int b = a.front();  – restituisce il primo elemento della coda alla variabile  (senza cancellazione)
 
a.empty() – restituisce vero se la coda è vuota,  falso in caso contrario.

Training problem

Inizio della coda

Un esempio di algoritmo
aggiungi un punto alla coda (x0,y0)
ricorda il colore del punto di partenza
finché la coda non sarà vuota
  {
  prendi un punto (x,y) dalla coda
  se A[y][x] = colore del punto iniziale allora
    {
    A[y][x] = 2;
    aggiungi un punto alla coda (x-1,y)
    aggiungi un punto alla coda (x+1,y)
    aggiungi un punto alla coda (x,y-1)
    aggiungi un punto alla coda (x,y+1)
    }
  }

Training problem

Colorazione