« File de priorité » : différence entre les versions

Dernière version du 11 février 2024 à 22:03

Définition

En informatique, une file de priorité est un type abstrait élémentaire similaire à une file d'attente ordinaire ou à une structure de données en pile dans laquelle chaque élément est associé à une priorité. On peut y effectuer trois opérations :

insérer un élément ;

extraire l'élément ayant la plus grande clé ;

tester si la file de priorité est vide ou pas.

Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux.

On ajoute parfois à cette liste l'opération « augmenter/diminuer la clé d'un élément », utilisée par exemple dans l'algorithme de Dijkstra.

Français

file de priorité

queue prioritaire

Anglais

priority queuing

Sources

Source : ISI Glossaire

Source : ISI

Source : Wikipédia

GLOSSAIRE DE LA STATISTIQUE

@@ Ligne 22 : / Ligne 22 : @@
 ==Sources==
-[http://isi.cbs.nl/glossary/term2574.htm  Source : ISI ]
+[https://www.isi-web.org/glossary?language=2  Source : ISI Glossaire ]
+[https://isi.cbs.nl/glossary/term2574.htm  Source : ISI ]
 [https://fr.wikipedia.org/wiki/File_de_priorit%C3%A9   Source : Wikipédia ]