Conversion polonaise

soukamodou
Messages postés
2
Date d'inscription
jeudi 23 octobre 2008
Statut
Membre
Dernière intervention
17 novembre 2008
- 23 oct. 2008 à 22:28
coucou747
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Membre
Dernière intervention
30 juillet 2012
- 24 oct. 2008 à 09:41
bonjour

j'aimerais avoir un code pour cet algorithme ssi possible!!!!! En faite l'exercice demande de faire une conversion polonaise d'une expression

1- initiliser la pile et l'output post fixe a vide
2-while( ce n'est pas la fin de l'expression infixe)
{
      prendre le prochain element infixe
      if( item est une valeur)
      concatener item a postfixe
      else if( item=='(')
      empiler iem;
      else if ( item==')')
   {
         depiler sur x
         while(x!='(')
         concatener x a postfixe et depiler sur x
   }
else{
         while(precedent(top)>precedent(item))
         depiler sur x et concatener x a postfixe
      }
}
while(pile non vide)
depiler sur x et concatener x a postfixe

merci bien

   

1 réponse

coucou747
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Membre
Dernière intervention
30 juillet 2012
41
24 oct. 2008 à 09:41
0