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 excel - Guide
- Codage binaire - Guide
- Formule de politesse mail anglais - Guide
- Le fichier contient le nombre de voyageurs dans 3 gares. dans la cellule b5, saisissez une formule qui calcule le total et se met à jour si on change une valeur du tableau. quel total obtenez-vous ? quelle formule avez-vous saisie ? ✓ - Forum Excel
- Clémence souhaite faire calculer automatiquement les prix de 30 produits dans trois devises. elle a déjà saisi une formule de calcul pour le tarif du premier produit dans la première devise. corrigez sa formule afin que recopiée vers le bas puis vers la droite, elle remplisse correctement tout le tableau. - Forum Excel
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.