Académique Documents
Professionnel Documents
Culture Documents
DONNEES
Semestre 4 2021-2022
Département d’Informatique Pr. BELAQZIZ Salwa
Structures de Données
Plan
1
Les structures
2
La récursivité
3
Les listes chaînées
4
Les Piles et les Files
5
Les Arbres
Pr. Salwa BELAQZIZ 2
4 Introduction
Piles
&
Files
Linéaires :
o Tableaux
o Listes chaînées
o Piles (STACK)
o Files
Sommet de la pile :
L’opération « retourner sommet » dans une pile est souvent appelée
«sommet » (top).
Pr. Salwa BELAQZIZ 6
4 Opérations
Piles
&
Files
Opération « Empiler » :
Linéaires :
o Tableaux
o Listes chaînées
o Piles (STACK)
o Files (queue)
File vide
• Insertion de 22 (à la file) :
• Insertion de 33 (à la file) :
if (F == R)
F = R = -1;
Après décalage
tete = queue = -1
Donnez la valeur à enfiler: 10
Donnez la valeur à enfiler : 20
10 20
L’element qui doit etre défilé est : 10
20
L’element qui doit etre défilé est : 20
43
Pr. Salwa BELAQZIZ
4 Représentation des Files
Piles
&
Files Représentation d’une file par un tableau :
Opérations (avec ajustement des positions vacantes) :
1. Solution par décalage à gauche :
Lorsque la tête (Front) devient égale à la queue (Rear) (modulo N), la file
est soit vide, soit pleine.