Cours sur les structres séquentielles en C/C++

1. Dr. Ammar LADJAILIA Université de Souk Ahras
Structures équentielles: Pile, File et Liste
UNIVERSITÉ DE SOUK AHRAS
FACULTÉ DES SCIENCES ET DE LA TECHNOLOGIE
DÉPARTEMENT DE MATHÉMATIQUES ET INFORMATIQUE

2. Dr. Ammar Ladjailia Université de Souk Ahras
Plan
➔Introduction
➔Pile
➔File
➔Liste chainées
2

3. Dr. Ammar Ladjailia Université de Souk Ahras
Introduction
3
Ensembles en Mathématiques
S
a @
k
?
z
9
*
En mathématiques, un ensemble désigne intuitivement une
collection d’objets (les éléments de l'ensemble)

4. Dr. Ammar Ladjailia Université de Souk Ahras
Introduction
4
Ensembles dynamiques
S
a @
k
?
z
9
*
Les ensembles dynamiques
supportent plusieurs opérations
 Recherche (S,k)
 Insertion (S,k)
 Suppression (S,k)

5. Dr. Ammar Ladjailia Université de Souk Ahras
Introduction
5
Ensembles totalement ordonnées
S
-8 99
7
3
100
9
0
Il existe une relation d’ordre entre
les éléments de l’ensemble,
 Min (S)
 Max (S)
 Succ (S, k)
 Pred (S,k)

6. Dr. Ammar Ladjailia Université de Souk Ahras
Introduction
Ensembles en informatique
Comment implémenter les ensembles en informatique ?
Ensembles
Structures séquentielles: pile, file et
liste
Structures hiérarchiques: Arbres
Graphe : Réseaux

7. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack)

8. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack:LIFO)
Une pile est une structure de données mettant en œuvre le
principe « Dernier Entrée , Premier Sortie » , « LIFO : Last-
in first-out », c’est à dire, que l’élément supprimé est celui
le plus récemment insérée.

9. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack)

10. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack)
Implémentation sous forme d’un tableau
Structures de données

11. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack)
Implémentation sous forme d’un tableau
Pile vide ?

12. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack)
Implémentation sous forme d’un tableau
Pile pleine ?

13. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack)
Implémentation sous forme d’un tableau
Empilement

14. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack)
Implémentation sous forme d’un tableau
Dépilement

15. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Pile (Stack)
Implémentation sous forme d’un tableau
Affichage

16. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)

17. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)
Une file est une structure de données mettant en œuvre le
principe « Premier Entrée, Premier Sortie », ou « FIFO first-
in first-out ».

18. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)

19. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)
Implémentation sous forme d’un tableau
Structures de données

20. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)
Implémentation sous forme d’un tableau
File vide ?

21. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)
Implémentation sous forme d’un tableau
File pleine ?

22. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)
Implémentation sous forme d’un tableau
Enfilement

23. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)
Implémentation sous forme d’un tableau
Défilement

24. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
File (Queue: FIFO)
Implémentation sous forme d’un tableau
Affichage

25. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )

26. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Une liste chaînées est une structure de données, dans
laquelle les objets sont arrangés linéairement, chaque
élément contient plusieurs champs, le premier élément est
appelé «tête» le dernier est appelé «queue». Chaque élément
possède un successeur sauf le dernier qui possède un
élément appelé NULL.

27. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )

28. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )

29. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )

30. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )

31. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Structures de données

32. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Liste vide ?

33. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Recherche d’un élément

34. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Insertion

35. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Insertion en tête

36. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Insertion en queue

37. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Insertion quelconque

38. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Suppression

39. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Suppression en tête

40. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Suppression en queue

41. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Suppression quelconque

42. Dr. Ammar Ladjailia Université de Souk Ahras
Structures séquentièlles
Liste chaînées (linked list )
Affichage

43. Dr. Ammar Ladjailia Université de Souk Ahras