La langue française

Accueil > Dictionnaire > Définitions du mot « file de priorité »

File de priorité

Variantes Singulier Pluriel
Féminin file de priorité files de priorité

Définitions de « file de priorité »

Wiktionnaire

Locution nominale - français

file de priorité \fil də pʁi.jo.ʁi.te\ féminin

  1. (Programmation) Type abstrait de données permettant d'insérer un élément, d'extraire l'élément ayant la plus grande clé, et de tester si la file de priorité est vide ou pas.
    • Fondamentalement, une file de priorité est un sac (un multiensemble) d’entiers naturels doté de deux opérations particulières par rapport aux sacs : la suppression d’une occurrence du plus petit élément du sac (suppression d’un élément prioritaire de la file) et la rechercher d’une occurrence du plus petit élément (recherche d’un élément prioritaire de la file). — (Marc Guyomard, tructures de données et méthodes formelles, Springer Science & Business Media, 19 avril 2011)
Wiktionnaire - licence Creative Commons attribution partage à l’identique 3.0

Étymologie de « file de priorité »

 Composé de file et de priorité.
Wiktionnaire - licence Creative Commons attribution partage à l’identique 3.0

File de priorité

Retour au sommaire ➦

Partager