Une file d'attente avec priorité est une collection dans laquelle tout nouveau élément est inséré‚ selon sa priorité‚ et tout retrait se fait du début.

Implémenter le modèle correspondant au moyen des listes linéaires chaînées.

Ecrire un algorithme qui vérifie si les opérations écrites sont bien valides.

Donner une procédure récursive qui recherche une valeur v donnée dans une liste bidirectionnelle en la parcourant dans les deux sens en même temps.

Transformer la procédure récursive suivante en une forme itérative équivalente .

        Pr(A)

        Si A <> Nil

                Ecrire (Info(A))

                Pr(Fg(A))

                Pr(Fd(A)

        Fsi

Fg(n) : accès au champ fils gauche,

Fd(n) : accès au champ fils droit,

Info : accès au champ information.

Raffiner l'algorithme obtenu