conversion polonaise

Question

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

coucou747 · Answer

salut

http://www.javascriptfr.com/codes/NOTATION-CLASSIQUE-VERS-NOTATION-NPI_48072.aspx

Conversion polonaise

1 réponse

Votre réponse