La file d'attente constitue l'un des concepts les plus utilisés dans la science des ordinateurs, notamment dans les problèmes de simulation.

Une file d'attente peut être définie comme une collection d'éléments dans laquelle tout nouveau élément est inséré à la fin et tout élément ne peut être supprimé que du début.

C'est le principe "FIFO", abréviation de "First In, First Out" qui veut dire " premier entré premier servi ".

La file d'attente est aussi très utilisée dans les systèmes d'exploitation des ordinateurs, dans les parcours des arbres et dans tant d'autres problèmes.

Modèle

C'est l'ensemble des opérations suivantes : Créerfile(F), Enfiler(F, Val), Défiler(F, Val), Filevide(F), Filepleine(F) définies comme suit :

CréerFile(F) : créer une file vide.

Enfiler(F,Val) : ajouter Val en queue de file.

Défiler(F,Val) : retirer dans Val l'élément en tête de file.

Filevide(F) : tester si la file est vide.

Filepleine(F) : tester si la file est pleine.

L'implémentation consiste à choisir une représentation mémoire, puis traduire les opérations du modèle dans cette représentation. Dans la pratique, on utilise soit un tableau circulaire soit une liste linéaire chaînée.