Version imprimable
Bonjour à tous ,
Pouvez vous m'aider à trouver un algorithme pour :
Convertir une expression préfix en infix.
Convertir une expression infix en postfix.
Convertir une expression postfix en infix.
Convertir une expression préfix en postfix.
Convertir une expression postfix en préfix.
infix en postfix exemple :
3 + 5 * 6 - > 3 +5 6 *
postfix en infix exemple :
3 5 + 6 * - >( 3 + 5 ) * 6
Merci d'avance , ça sera vraiment trop apprécié !
Bonne soirée .
Bonsoir,
et si tu faisais une recherche dans le forum concernant tout ce qui est grammaires ? :recherch:
Bonjour monsieur ,
Merci de votre réponse , évidement , j ai utilise la fonction de recherche ... ca sera aimable a vous de me donner des liens utiles .
Merci bcoup !!
Quand ton expression est stockée de manière interne, sous une forme reflétant sa structure (arbre ou liste par exemple). Écrire des routines pour la 'représenter' de façon infixe ou postfixe ou préfixe est un jeu d'enfant si on connait le principe de récursivité.
Ce qui est plus difficile c'est d'analyser une chaine de caractères pour récupérer sa structure.
Si tu veux voir comment on peut faire tu as un exemple simple traité dans mon cours.
Bases-->opérations-->expressions.
Il y a un petit analyseur infixe en python.