file de priorité
De Wiktionnaire, le dictionnaire libre
Étymologie
Locution nominale
| Singulier | Pluriel |
|---|---|
| file de priorité | files de priorité |
| \fil də pʁi.jo.ʁi.te\ | |
file de priorité \fil də pʁi.jo.ʁi.te\ féminin
- (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)
Traductions
- Anglais : priority queue (en)
- Italien : coda di priorità (it) féminin
Prononciation
- France (Vosges) : écouter « file de priorité [Prononciation ?] »
Voir aussi
- file de priorité sur l’encyclopédie Wikipédia
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
