a. Définition
Définition :
Une File est une liste linéaire particulière :
On ne peut ajouter qu'en queue,
consulter qu'en tête,
et supprimer qu'en tête.
Comme pour une file d'attente ... !
Les files sont aussi appelées structures FIFO pour First In First Out: c-à-d premier-entré-premier-sorti.