Académique Documents
Professionnel Documents
Culture Documents
Piles et Files
A. MAHBOUB
2020/2021
1 Introduction
2 Piles
Opérations sur les piles
3 Files
Opérations sur les files
Définition
Principes de base
Piles
Piles
Elle s’agit donc d’une structure de type LIFO (Last In First
Out). On ne travaille que sur le sommet de la pile. Les piles
sont comparables à des piles d’assiettes. On associe à une pile
les termes de :
PUSH pour empiler, ajouter un élément ;
POP pour dépiler, supprimer un élément.
Principe
Une file est une structure de données dans laquelle on insère des
nouveaux éléments à la fin (queue de file) et où on enlève des
éléments au début (tête de file). Il s’agit donc d’une structure
de type FIFO (First In First Out).
1 Un élément ne peut être ajouté qu’à la queue de la file.
2 Un élément ne peut être retiré qu’à la tête de la file
Exemples d’applications
Opérations autorisées
1 Créer la file
2 Tester si la file est vide
3 Tester si la file est pleine
4 Enfiler un nouvel élément : le mettre en dernier ( la queue )
et jusqu’à la limite de la mémoire.
5 Défiler un élément : supprimer le premier élément (la tête)
si la file n’est pas vide.
On peut implémenter une file dans un tableau (file statique) ou
dans une liste chaı̂née (file dynamique). C’est l’implémentation
en liste chaı̂née qui est présentée dans ce chapitre.