INITIATION ALGORITHMIQUE

c. Implémentation d'une FILE par un Tableau

Dans ce cas la structure de la FILE est la suivante:

EXEMPLE :

ComplémentInitialisation d'une file

la fonction initialiser(p) permet de réutiliser la pile ! ( pas d'initialisation du tableau ! !)

ComplémentLa 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émentTAILLE de la file

La fonction Taille(f) permet de calculer la taille de la FILE.

ComplémentAjout d'un élément (Enfiler)

Procedure Enfiler(f,element) qui permet d'ajouter en queue de la File un élément :

ComplémentSuppression 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 :

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)