Publié le 07/22/2017, rédigé par Chloé MAHALIN

Structure de données

Qu'est-ce qu'une file ou queue (anglais) ?

Définition

Une queue, ou file, est une structure de données ou une collection qui conserve l'ordre des données. Les nouveaux éléments d'une queue sont toujours ajoutés à la fin et dépilés selon leur ordre d'arrivée. On appelle cela : First in, first out. Cela se comprend bien : le premier élément ajouté sera le premier à sortir. Exactement à la manière d'une file d'attente : la première personne dans la queue sera la première à passer au guichet. Les gens accéderont ensuite au guichet selon leur ordre d'arrivée.

queue

Un exemple ?

Les queues sont utilisées au quotidien de manière très naturelle sans que leur nom ne soit cité. On s'en sert, par exemple, au niveau de la gestion des requêtes, dans un serveur, qui les traite dans leur ordre d'arrivée. Pour un exemple de l'usage des queues, je vous invite à lire cet article.