Formule postfixée en arbre binaire (lang.C)
Fermé
phoenix
-
27 déc. 2003 à 12:20
usma3000 Messages postés 11 Date d'inscription vendredi 30 novembre 2007 Statut Membre Dernière intervention 1 juin 2008 - 8 déc. 2007 à 11:56
usma3000 Messages postés 11 Date d'inscription vendredi 30 novembre 2007 Statut Membre Dernière intervention 1 juin 2008 - 8 déc. 2007 à 11:56
A voir également:
- Formule postfixée en arbre binaire (lang.C)
- Formule si et - Guide
- Excel mise en forme conditionnelle formule - Guide
- Formule excel pour additionner plusieurs cellules - Guide
- Formule excel moyenne - Guide
- Codage binaire - Guide
1 réponse
usma3000
Messages postés
11
Date d'inscription
vendredi 30 novembre 2007
Statut
Membre
Dernière intervention
1 juin 2008
8 déc. 2007 à 11:56
8 déc. 2007 à 11:56
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.
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.