Expression Arithmetique

Bonjour.
tout d'abors merci de lire cet S.O.S.
Voila je voudrais ecrire un algorithme puis faire sa traduction en C.
Cet algorithme à pour but une evaluation d'une expression arithmetique post fixée (en utilisant une PILE). C'est à dire. si on empile AB+C+D/ l'algorithme affiche: (((A+B)+C)/D). Merci de m'aider.

Yop,

Une des possibilité de faire, est d'utiliser un  arbre binaire, d'ailleur à moin de ce prendre grandement la tête , je pense que c'est la meilleur solution. Pour ce qui est de l'utilisation des arbres binaire, je pense que cela ne manque pas sur le site ou sur google :D Et sur le comment résoudre ton problème, cherche du coté des algorithmes pour les compilateur, car l'évaluation d'expression y est monaie courante.

++
deck_bsd
___________________________________
[ [ Lien ]]

Yop,

Une des possibilité de faire, est d'utiliser un  arbre binaire, d'ailleur à moin de ce prendre grandement la tête , je pense que c'est la meilleur solution. Pour ce qui est de l'utilisation des arbres binaire, je pense que cela ne manque pas sur le site ou sur google :D Et sur le comment résoudre ton problème, cherche du coté des algorithmes pour les compilateur, car l'évaluation d'expression y est monaie courante.

++
deck_bsd
___________________________________
[ [ Lien ]]

Bonsoir,

Une autre possiblité que tu peux approfondir :
-tu transforme l'expression saisie sous forme d'une file.
-ensuite tu postfixe la file (tu retournera donc une autre file)
-tu évalues la file postfixée.

Un conseil : dessine sur un papier pour voir l'empilement, le dépilement, l'enfilement et le défilement de tes éléments de file.
Ne pas oublier les priorités des opérateurs : priorité de * > priorité de +.

La gestion de fonctions est un peu plus sportive mais réalisable en réfléchissant un peu.

@++

La gestion de fonctions est un peu plus sportive mais réalisable en réfléchissant un peu