Un article de Wikipedia.y-project.com.
En informatique, une file est une structure de données basée sur le principe FIFO (First In, First Out), ce qui veut dire que les premiers éléments ajoutés à la file seront les premiers à être récupérés. Le fonctionnement ressemble à une file d'attente : les premières personnes à arriver sont les premières personnes à sortir de la file.
Cette structure est utilisée par exemple par :
- Les serveurs d'impression, qui doivent traiter les requêtes dans l'ordre dans lequel elles arrivent, et les insèrent dans une file d'attente (ou une queue).
- Certains moteurs multitâches, dans un système d'exploitation, qui doivent accorder du temps-machine à chaque tâche, sans en privilègier aucune.
[] Primitives
Voici les primitives communément utilisées pour manipuler des files. Il n'existe pas de normalisation pour les primitives de manipulation de file. Leurs noms sont donc indiqués de manière informelle.
- « Enfiler » : ajoute un élément dans la file. Terme anglais correspondant : « Push ».
- « Défiler » : renvoie le prochain élément de la file, et le retire de la file. Terme anglais correspondant : « Pop».
- « La file est-elle vide ? » : renvoie « vrai » si la file est vide, « faux » sinon.
- « Nombre d'éléments dans la file » : renvoie le nombre d'éléments dans la file.
[] Autre signification
file ("fichier" en anglais) est une commande UNIX servant à déterminer le type d'un fichier.
[] Voir aussi
DernierMirror
Le Texte ci-dessus est disponible sous GNU Free Documentation License.
La source est wikipedia http://fr.wikipedia.org/wiki/file
