Académique Documents
Professionnel Documents
Culture Documents
Pile
Quand vous faites la vaisselle, les assiettes sont empilées les
unes sur les autres. Quand vous lavez les assiettes, vous prenez
celles au sommet en descendant au fur et à mesure
Si des nouvelles assiettes sont rajoutées, elles le sont au sommet
de la pile
Sommet
Dépiler la
Pile vide Empiler la valeur 16
valeur 3
Soit on considère que la tête est à la fin de la partie du tableau occupée par
la file :
Vérification de la taille
Fonction estVideF (F:File) : booléen Fonction estPleineF (F:File) : booléen
VAR VAR
R : booléen R : booléen
Début Début
Si (F . taille = 0) alors Si (F . taille = T_MAX) alors
R vrai R vrai
sinon sinon
R faux R faux
fin si fin si
estVideFile R
Mohamed Aymen CHARRADA - ISET El KEF - Info1
estPleineFile R
40 24/05/2023
FIN FIN
Implémentation simple d’une file
statique
Enfilement (1/2)
L’enfilement se fait simplement en :
Copier l’entier à insérer à la fin de notre représentation de la file ;
Mettre à jour la taille de la file
Vérification de la taille
Les fonctions « estVide » et « estPleine » sont exactement les mêmes que
dans l’implémentation simple par tableau, puisqu’elles reposent
seulement sur l’utilisation du champ « taille »