Aider moi pour résourdre l'exo en C

Fermé
zabana Messages postés 1 Date d'inscription dimanche 15 avril 2007 Statut Membre Dernière intervention 17 avril 2007 - 17 avril 2007 à 15:32
mamiemando Messages postés 33088 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 30 avril 2024 - 18 avril 2007 à 11:45
Objectif :
Obtenir la notation post-fixée d’une expression arithmetique à partir de sa notation symétrique habituelle .dans cette méthode la notation post-fixée est obtenue de la façon
Suivante :
1- l’expression arithmétique est representé par un arbre binaire .
2- un parcours de l’arbre en pré-ordre permet d’afficher l’expession en notation post-fixée.

Etapes à réaliser :
1- mémoriser une expression donnée en notation post-fixée dans une file représenter par chainage.chaque maillon de la file aura pour valeur un opérande de type réel ou un opérateur binaire (+,-,*,/).
2- parcourir cette file pour afficher l’expression post-fixée .
3- Evaluer l’expression en utilisant une pile représentée par contiguïté. Afficher la trace de l’évaluation.

Exemple :
L’expression (5*3/(1+4))-(7*2) s’écrit en notation post-fixée : 53*14+/72*-

Trace de son évaluation :
Empiler5 , empiler 3 , dépiler 3 , dépiler 5 , empiler 15 (5*3) , empiler 1 , empiler 4,
Dépiler 4 , dépiler 1, empiler 5 (1+4) , dépiler 5 , dépiler 15 , empiler 3 (15/5) , empiler 7 ,
Empiler 2 , dépiler 7 , dépiler 14 (7*2) , dépiler 14 ,dépiler 3 ,, empiler -11 (3-14) .

3 réponses

Stupeflip Messages postés 391 Date d'inscription jeudi 8 février 2007 Statut Membre Dernière intervention 4 décembre 2007 94
17 avril 2007 à 15:40
Non.
0
non plus
0
mamiemando Messages postés 33088 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 30 avril 2024 7 751
18 avril 2007 à 11:45
T'aider oui (ça veut dire te débloquer sur un point de programmation). Le faire à ta place, ça dépend de combien tu payes.

Bonne chance
0