A.

 Une file désigne un type de structure de donnée permettant de stocker et de manipuler une suite
d’informations dans laquelle un seul élément est accessible à la fois (le plus ancien) : on l’appel
TETE
 Un élément ne peut être ajouté qu’à la suite de l’élément e plus récent appelé queue
 Un élément ne peut être retire qu’au niveau de TETE
 Dans une file les éléments sont utilisé dans l’ordre de leur insertion : il s’agit de structure de type
FIFO
B. Implémentation

On peut implémenter une file à l’aide d’un tableau ou à l’aide d’une liste chainée

Type

Element=Enregistrement

Info : variante

Suivant :↑Element

Fin Enregistrement

Type

Composante = Enregistrement

Tete : ↑Element

Queue : ↑Element

Fin Enregistrement

Type

File : ↑Composante

1. Initiaisation

Procedure initialiser (F :File)

Debut

Allouer(F) ;

F.teteNULL ;

F.QUEUENULL ;

Fin

2. File Vide

Fonction FileEstVide(F :File) : booleen

Resultat : boolen

Debut

Si F.Tete=NULL

Resultatvrai ;
 Sinon

Resultatfaux ;

Fin Si

Retourner Resultat ;

Fin

3. Enfiler

Procedure Enfiler(F :File, x : variant)

P :↑Element

Debut

Allouer(P) ;

P.infox ;

P.suivantNULL ;

Si FileEstvide(F)=vrai Alors

F.TeteP ;

Fin Si

F.Queue.suivantP ;

F.QueueP ;

Fin

4. Defiler

Procedure Defiler (F :File)

P :↑Element

Debut

Si (FileEstVide(F))=vrai alors

Afficher(‘’File est vide rien à supprimer’’) ;

Sinon

Si F.Tete=F.Queue alors

Initialiser(F) ;

Sinon

Allouer(P) ;

PF.Tete ;

F.TeteF.Tete.suivant ;
 Desallouer(P) ;

Afficher(‘’Suppression effectué avec succes’’) ;

Fin Si

Fin