File (structure de donnees)
- File (structure de donnees)
-
File (structure de données)
Pour les articles homonymes, voir
File.
En informatique, une file ('queue' en anglais ) est une structure de données basée sur le principe PEPS (Premier entré, premier sorti), en anglais 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.
Applications
Cette structure est utilisée par exemple :
- En général, pour mémoriser temporairement des transactions qui doivent attendre pour être traitées.
- 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.
- Un algorithme de parcours en largeur utilise une file pour mémoriser les nœuds visités.
- Pour créer toutes sortes de mémoires tampons (en anglais buffers).
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 : « Enqueue ».
- « Défiler » : renvoie le prochain élément de la file, et le retire de la file. Terme anglais correspondant : « Dequeue ».
- « 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.
Algorithme
Procédure PUSH (objet : o) //ajouter un élément sur la file
Début
Si sommet < max Alors
sommet <- sommet + 1
Tfile[sommet] <- o
Sinon
Afficher "File pleine"
Fin Si
Fin
Fonction POP () : objet //enlever un élément (le premier) de la file et le renvoyer
objet : o
Début
Si non vide() Alors
o <- Tfile[0]
sommet <- sommet - 1
Sinon
Afficher "File vide"
Fin Si
Retourner o
Fin
Voir aussi
Portail de la programmation informatique
Catégorie : Structure de données
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article File (structure de donnees) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
File (Structure De Données) — Pour les articles homonymes, voir File. Pour les articles homophones, voir Fil et Phil. En informatique, une file ( queue en anglais ) est une structure de données basée sur le principe PEPS (Premier entré, premier sorti), en an … Wikipédia en Français
File (structure de données) — Pour les articles homonymes, voir File. Pour les articles homophones, voir Fil et Phil. En informatique, une file ( queue en anglais ) est une structure de données basée sur le principe du Premier entré, premier sorti, en anglais FIFO… … Wikipédia en Français
Structure de donnees — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… … Wikipédia en Français
Structure des données — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… … Wikipédia en Français
Structure de données — En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente concrètement un type abstrait … Wikipédia en Français
Tableau (structure de donnees) — Tableau (structure de données) Pour les articles homonymes, voir Tableau. En informatique, un tableau (array en anglais) est une structure de données de base qui est un ensemble d éléments (des variables ou autres entités contenant des données),… … Wikipédia en Français
Tableau (structure de données) — Pour les articles homonymes, voir Tableau. En informatique, un tableau (array en anglais) est une structure de données de base qui est un ensemble d éléments (des variables ou autres entités contenant des données), auquel on a accès à travers un… … Wikipédia en Français
Données struturées — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… … Wikipédia en Français
Structure de donnée — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… … Wikipédia en Français
Structure de controle — Structure de contrôle En programmation impérative, une structure de contrôle est une commande qui contrôle l ordre dans lequel les différentes instructions d un algorithme ou d un programme informatique sont exécutées. On appelle aussi cet… … Wikipédia en Français
