Algorithme et structures de données II Les pointeurs

ALGORITHME ET
STRUCTURES DE DONNÉES II
LES FILES
Dr. Jihène Tounsi
ISG de Sousse
Site web http://www.jihenetounsi.com
Email: [e-mail]

Qu’est ce qu’une File
Une File est une structure de données séquentielle
basé sur le principe « First in First out »
La Tête de la File est le premier élément ajouté.
La Fin de la File ou la queue est le dernier élément
ajouté.
Dernier élément inséré
Premier élément inséré Sens d’ajout des éléments
Cours développé par Dr. Jihène Tounsi

Principe de fonctionnement
On accède à une File soit par sa tête soit par sa Fin
(ou queue).
L’ajout d’un élément à une file se fait seulement à la
Fin de la File.
La suppression d’un élément se fait seulement par la
Tête de la File.
Cours développé par Dr. Jihène Tounsi

Les opérations élémentaires
CéerFileVide
Permet de créer une File vide
Enfiler
Permet d’ajouter un élément à la fin de la File
Défiler
Permet de supprimer la Tête de la file (le premier
élément ajouté à la file)
FileVide
Permet de vérifier si la File est vide ou non
Les autres opérations découlent de ces dernières
Cours développé par Dr. Jihène Tounsi

Implémentation de la File
Le nombre des éléments à stocker n’est pas connu à
l’avance.
Utilisation d’un pointeur pour la Tête de la File.
Utilisation d’un pointeur pour la Fin de la File
Création dynamique des éléments à stocker
(variante de la liste chaînée)
Destruction des éléments supprimés (destruction de
la cellule)
Cours développé par Dr. Jihène Tounsi