Algorithme InfixeAPostfixe()
    // transforme une expression arithmetique infixe qui se termine par "#"
    // en sa notation postfixe en stockant les operateurs (et '(' , ')') dans une pile P.
    // Nous supposons que nous disposons des methodes empiler et depiler.
    // Nous supposons egalement que nous disposons d'une methode qui fournie les priorites des operateurs (la priorite de
    // '(' et ')' etant la + faible).
    
    debut
      lire(c)
      tant que c<>'#' faire
        si c est un operande alors
            ecrire (c)
        sinon si c='(' alors
            empiler(c)
        sinon si c=')' alors
            // depiler (et ecrire ...) jusqu'a l'ouvrante
            tant que sommet(P)<>'(' faire
                 ecrire(sommet(P))
                 depiler(P)
            fintantque
            // et depiler l'ouvrante 
            depiler(P)
        sinon 
            // c'est un operateur
            tant que non est_vide(P) et priorite(sommet(P))>=priorite(c) faire
                 ecrire(sommet(P))
                 depiler(P)
            fintantque
            empiler(P)
        finsis
      fintantque
      // maintenant vider la pile
      tant que non est_vide(P) faire
           ecrire(sommet(P))
           depiler(P)
      fintantque
    fin