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.