Les files                                             

Les files

 Représentation logique 

Définition

Une file est une structure linéaire telle que les éléments sont ajoutés à une extrémité et retirés de l’autre.

On les appelle aussi FIFO (First In First Out) ou en francais premier entré premier sorti.

Le tête et la queue de la file sont les seuls éléments accéssibles. 

L’ajout se fait par la queue et le retrait par la tête.

Opérations possibles

• Initialiser la file

• Placer un nouvel élément en queue de la file 

• Tester si la file est vide

• Enlever l’élément de la tête de la file

• Tester si la pile est pleine

  ---

Représentation physique d’une file

• Représentation contiguë à l’aide d’un tableau et de deux  variables :tête,queue

• Représentation dynamique ou chaînée par l’utilisation de pointeur