c. Implémentation d'une FILE par un Tableau
Dans ce cas la structure de la FILE est la suivante:
EXEMPLE : |  |
Complément : Initialisation d'une file
la fonction initialiser(p) permet de réutiliser la pile ! ( pas d'initialisation du tableau ! !)
Complément : La file est-elle vide ?
La fonction Est_vide(f) prend la valeur vraie si la File est vide
FONCTION Est_vide(f:FILE) :BOOLEEN
DEBUT
SI f.tete = 0
ALORS RETOURNER(VRAIE)
SINON RETOURNER(FAUX)
FIN
Complément : TAILLE de la file
La fonction Taille(f) permet de calculer la taille de la FILE.
Complément : Ajout d'un élément (Enfiler)
Procedure Enfiler(f,element) qui permet d'ajouter en queue de la File un élément :
Complément : Suppression d'un élémen,t (Défiler)
La procédure Defiler(f) qui permet de "supprimer" le premier élément de la tête de la File
Cas particuliers :
