PRÁTICA DE FILA


Fila — tipo de dado abstrato com acesso a  elementos por ordem de chegada — saiu pela primeira vez» (FIFO, primeiro a entrar — primeiro a sair).
Para facilitar a lembrança, você pode se lembrar da fila normal na loja.

fila<int> a; – criando uma fila vazia sem elementos 

a.push(5); – adicione o valor 5 ao final da fila
 
a.pop(); – remova o primeiro elemento da fila
 
int b = a.front();  – retorne o primeiro elemento da fila para a variável  (sem exclusão)
 
a.empty() – retorne verdadeiro se a fila estiver vazia,  e falso caso contrário.

Training problem

início da fila

Um algoritmo de exemplo
adicionar um ponto à fila (x0,y0)
lembre-se da cor do ponto de partida
até que a fila esteja vazia
  {
  pegue um ponto (x,y) da fila
  se A[y][x] = cor do ponto inicial então
    {
    A[y][x] = 2;
    adicionar um ponto à fila (x-1,y)
    adicionar um ponto à fila (x+1,y)
    adicionar um ponto à fila (x,y-1)
    adicionar um ponto à fila (x,y+1)
    }
  }

Training problem

Coloração