Salut à tous,

j'ai un exercice à réaliser , je dois écrire un programme qui convertie une expression d'un String sous forme infixe à postfixe .

exemple : ( a + b ) * c vaut ab + c * si je me trompe pas .

j'aimerais que vous m'aidiez a concevoir algorithme .

en utilisant le systeme de piles .


Merci

up

Bonjour,

Si je comprends bien, tu dois écrire un String et ton programme doit le calculer
Ce qui donnera dans ton exemple :

int a = 1;
int b = 2;
int c = 3;
String s = "(a+b)*c";

public int taMethode(String calcul){
     //Dans l'exemple ci dessus, l'algorithme fera ceci :
    int result = a+b;
    result *= c;

    return result
}

Pour cela, tu dois regarder l'expression de ton String et, en fonction de chaque caractère, affecter l'opération correspondante. Pour faire cela, va voir du côté de la classe java.util.Stack

Essaye de le faire par toi même et, si tu bloques ou que tu as un big stacktrace que tu ne comprends pas, on se fera une joie de t'aider