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.
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.
Sélection d'articles :
-
Quelques cas d'utilisation.DAViCal2018/04/13 -
Voir les informations contenues dans un certificat SSL ou une CSR ?OpenSSL2017/10/26 -
Créer un service singletonAngular 42017/08/09 -
Installer Yarn avec NPMYarn2018/01/09 -
Ajouter un composant HTML Select à ma vueAngular 42017/08/11
-
Comment vérifier la correspondance entre un certificat SSL, une clef et une CSR ?OpenSSL2017/10/13
-
Comment installer et configurer NodeJS & NPMNODEJS & NPM2017/05/30