Exercice 1. Plusieurs étudiants se sont accrochés au NOM de ce type abstrait, mais ce nom est la seule information sans importance, car la définition est donnée, comme avec tous les types abstrait, par les opérations. On peut voir plus clair si l'on remplace "file de priorité" par "truc". Le domaine est totalement ordonnée. On peut donc trouver des exemples de fonctionnement si l'on considère les entiers. Voici un tel exemple : * initialement, la file de priorité est vide * on insère 34 * on insère 10 * on insère 55 * on récupère le premier (plus petit) -> 10 * on supprime le premier (la file de priorité contient maintenant les éléments 55 et 34) * on récupère le premier (plus petit) -> 34 * on insère 8 * on insère 44 * on insère 66 (la file de priorité contient maintenant les éléments 44, 34, 8, 55 et 66) * on récupère le premier (plus petit) -> 8 * on supprime le premier (la file de priorité contient maintenant les éléments 44, 34, 55 et 66) * on récupère le premier (plus petit) -> 34 etc.