Page principale

Il est conseillé, avant de lire cette page, de se familiariser avec les structures de liste et de tableau.
Une file de priorité est un type de données abstrait permettant de stocker des éléments, chacun ayant chacun une certaine priorité. On souhaite pouvoir disposer des opérations suivantes :

• insérer un nouvel élément (avec sa priorité)
• extraire l'élément ayant la plus grande priorité
• éventuellement, modifier la priorité d'un élément déjà présent dans la file, ou supprimer un élément.

Une solution naïve : utiliser des listes

On peut penser tout d'abord à utiliser des listes chaînées pour implémenter cette structure.