Formule postfixée en arbre binaire (lang.C)
phoenix
-
usma3000 Messages postés 11 Statut Membre -
usma3000 Messages postés 11 Statut Membre -
Bonjour, je souhaite trouver un programme en langage C qui transforme une formule postfixée (chaine de caracteres) entrer par l'utilisateur en un arbre binaire. Par exemple si je tape : 532-+ (résultat : 5+(3-2)=6)
la procédure doit transformer cette formule en un arbre binaire à fabriquer.
+
5 -
3 2
Merci d'avance à tous ceux qui pourront m'aider...
la procédure doit transformer cette formule en un arbre binaire à fabriquer.
+
5 -
3 2
Merci d'avance à tous ceux qui pourront m'aider...
1 réponse
-
Bonjour
Alors pour ce genre de programme si tu veux transformer ton arbre binaire en une formule postfixée le mieux c'est d'utiliser une structure de pile ainsi tu commences à empliler les chiffres 532 dès que t'arrives à un symbol d'évaluation (* + - ..ect) tu dépiles les deux chiffres que t'avais empilé tu fais l'opération avec ces deux chiffres dépilés et tu empiles le résultat. Ainsi de suite tu parcours ton arbre jusqu'à retourner le résultat final.
J'espère que c'est assez clair
Cet algorithme très connu c'est la natation polonaise.
