PRATIQUE DE FILE D'ATTENTE


File d'attente — type de données abstrait avec accès aux  éléments sur un premier arrivé — est sorti pour la première fois » (FIFO, premier entré — premier sorti).
Pour faciliter la mémorisation, vous pouvez vous souvenir de la file d'attente habituelle dans le magasin.

file d'attente<int> un; – création d'une file d'attente vide sans éléments 

a.push(5); – ajouter la valeur 5 à la fin de la file d'attente
 
a.pop(); – supprimer le premier élément de la file d'attente
 
int b = a.front();  – renvoie le premier élément de la file d'attente à la variable  (sans suppression)
 
a.empty() – renvoie true si la file d'attente est vide,  et false sinon.

Training problem

Début de file d'attente

Un exemple d'algorithme
ajouter un point à la file d'attente (x0,y0)
rappelez-vous la couleur du point de départ
jusqu'à ce que la file d'attente soit vide
  {
  prendre un point (x,y) de la file d'attente
  si A[y][x] = couleur du point de départ alors
    {
    A[y][x] = 2 ;
    ajouter un point à la file d'attente (x-1,y)
    ajouter un point à la file (x+1,y)
    ajouter un point à la file (x,y-1)
    ajouter un point à la file (x,y+1)
    }
  }

Training problem

Coloration