1. Le cadre général :
Une file est une structure
de données dynamique dans laquelle on insère des nouveaux éléments à la fin
(queue) et où on enlève des éléments au début (tête de file).
On parle d’un mode d’accès : FIFO (First In First Out).
L'objectif de ce TP est d'écrire un programme qui permet la gestion d’une file de valeurs entières et de longueur 8.
2. Les différentes fonctions :
a. la fonction CREFILE() :
Cette
fonction permet de créer une file vide dans un tableau nommé file[ ] et de
dimension DMAX déclaré au niveau de la fonction principale. CREFILE() quant à
elle, initialise AR et AE deux
variables, respectivement, pour la réception et l’émission des nombres au sein
de la file.
Puisque les variables locales perdent
leurs valeurs une fois la fonction termine son exécution; on a vu utile de mettre les variables AR et
AE dans 2 tableaux de dimension 1, afin qu’on puisse conserver leurs valeurs.
b. la fonction FILEVIDE() :
Cette fonction retourne une valeur
logique vraie ou fausse selon que la file est vide ou non. Tout en se référant à un compteur (cpt) qui
compte le nombre d’éléments constituants la file en fonction de l’ajout et la
suppression.
c. la fonction FILEPLEINE() :
Cette fonction fournit une
valeur logique vraie ou fausse selon que la file est pleine ou non (en
vérifiant la valeur de cpt).
d. la fonction AJOUTER() :
La fonction AJOUTER() permet,
après vérification de la file si elle est pleine, d’ajouter une valeur entière
dans la file. Cet ajout est toujours accompagné par une incrémentation de la
valeur de AR.
e. la fonction SUPPRIMER() :
Cette
fonction permet, en se référant à la valeur de cpt et en vérifiant ainsi
si la file est vide, de supprimer
l’élément en tête de la file et d’afficher sa valeur.
f. la fonction AFFICHER() :
Cette fonction permet
d’afficher tous les éléments de la file implantée au niveau du tableau file[ ].
