55Fermer57
squalylLe 07/10/2009 à 09:27
l'idéal c'est d'arriver à transformer une expression 1 * ( 2 + 3 ) en RPN

2
3
PLUS
1
FOIS

c'est cette etape qui est chiante.


ensuite tu fais
tant que pile a plus de 1 élément:
pop A
pop B
pop operation
push (A operation B)

a adapter pour les operations unaires. Le but est de detecter le "plus" et de faire cette operation avec les 2 entrées precedentes. Comme ça si t'as un "moins unaire" ça suffit de faire l'operation avec l'entree precedente.