Pseudo Code pour convertir l'infixe en postfix

Question

J'ai du mal à obtenir le pseudo code pour cela.

chaîne de balayage de gauche à droite pour chaque omble chevalier Si opérande ajouter à chaîne Sinon, si l'opérateur ajouter à la pile ....

je me bats sur la façon de traiter() s

Answer 1

Avez-vous déjà essayé ces liens?

http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm

http://code.activestate.com/recipes/228915-infixpostfix/

Answer 2

Je suis un peu rouillé, mais quand vous rencontrez un « (», vous poussez sur la pile, car il a la plus haute priorité. Je ne me souviens pas ce qu'il faut faire quand vous rencontrez ')', mais je pense qu'il va aussi sur la pile parce que c'est la plus haute priorité.

Answer 3

( passe à la pile, puis lorsque vous arrivez à ) vous sortez de la pile jusqu'à ce que vous trouviez un (.

Wikipedia a une description plus détaillée de l'algorithme, les fonctions de soutien ainsi que les opérateurs.