Je me bats pour lire le code de pseudo pour cela.
chaîne de balayage de gauche à droite pour chaque ombles Si opérande ajouter à chaîne Sinon, si l'opérateur ajouter à la pile ....
Je me bats sur la façon de gérer () s
Pseudo code pour convertir infix de postfixe
voix
2
3 réponses
voix 1
1
voix 0
0
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 quoi faire quand vous rencontrez « ) », mais je pense qu'il va le la pile ainsi que son la plus haute priorité.
voix 0
0
(passe à la pile, puis quand vous arrivez à )vous pop de la pile jusqu'à ce que vous trouviez un (.
Wikipedia a une description plus détaillée de l'algorithme, des fonctions de soutien, ainsi que les opérateurs.