diff --git a/slides/cours_9.md b/slides/cours_9.md index 8f5474e77ef873d309b5aaec7ba896c2b7db0ae7..1216294df4b38e53e2230e9647ee28ad5910d129 100644 --- a/slides/cours_9.md +++ b/slides/cours_9.md @@ -656,3 +656,38 @@ void stack_destroy(stack *s) { } ``` +# La file d'attente (1/N) + +* Structure de données abstraite permettant le stockage d'éléments. +* *FIFO*: First In First Out, ou première entrée première sortie. +* Analogue de la vie "réelle"": + * File à un guichet, + * Serveur d'impressions, + * Mémoire tampon, ... + +## Fonctionnalités + + . . . + +* Enfiler, ajouter un élément à la fin de la file. +* Défiler, extraire un élément au devant de la file. +* Tester si la file est vide. + +. . . + +* Lire l'élément de la fin de la file. +* Lire l'élément du devant de la file. +* Créer une liste vide. +* Détruire une liste vide. + +# La file d'attente (2/N) + +## Implémentation possible + +* La structure file, contient un pointeur vers la tête et un vers la queue. +* Entre les deux, les éléments sont stockés dans une liste chaînée (comme une + pile). + + + diff --git a/slides/figs/fig_queue_representation.png b/slides/figs/fig_queue_representation.png new file mode 100644 index 0000000000000000000000000000000000000000..262d9a7ee941a10e3d50a19ac87a287d6f42ce71 Binary files /dev/null and b/slides/figs/fig_queue_representation.png differ