Académique Documents
Professionnel Documents
Culture Documents
I. Structure de le
I. 1. Présentation
En informatique, une le (queue en anglais ) est une structure de données basée sur le principe
Premier entré,premier sorti, en anglais FIFO (First In, First Out), ce qui veut dire que les premiers
éléments ajoutés à la le seront les premiers à être récupérés.
Dans cette structure, on n'a donc accès qu'aux "extrémités" de la le, l'une où l'on "enle" les
éléments ( que l'on appelle souvent la "queue" ), l'autre où on les "déle" ( la "tête" ).
Le fonctionnement ressemble à une le d'attente : les premières personnes à arriver sont les
premières personnes à sortir de la le.
Important
Une le est utile dans tous les cas où des informations doivent être traitées par ordre de priorité,
l'information placée en début de le étant la plus prioritaire.
Primitive (Constructeur)
# File vide
Queue()
"""
Instancie une file vide
"""
Primitive (Opérateurs)
# enfiler # défiler
enqueue(X) dequeue()
""" """
Enfile un élément en queue de file Défile ( si la file n'est pas vide ! )
""" un élément en tête de file et le renvoie
"""
Primitive (Sélécteur)
Primitive (Prédicat)
# est_vide
is_empty()
"""
Renvoie True si la file est vide, False sinon
"""