Convertisseur ecriture polonaise -> normale

Soyez le premier à donner votre avis sur cette source.

Vue 13 483 fois - Téléchargée 565 fois

Description

Ce programme est la suite d'une autre de mes sources.
Cette fois en plus de calculer l'expression polonaise, je la convertie en écriture normale.
J'utilise les arbres binaires, ce qui rend le code difficile pour les néophytes.
(toutefois j'ai essayé de commenter du mieux que je pouvais)

Conclusion :


Afin de faciliter l'utilisation de mes fonctions, j'ai crée une mini bibliothèque.
Vous ajouter juste "Polonaise" dans les uses. Vous pouvez alors utiliser deux fonctions supplémentaires.

La première convertie une expression polonaise en expression normale.
PolonaiseToNormal('+ 5 7') => '(5+7)'

La deuxième évalue l'expression polonaise passée en paramètre.
EvaluerExpressionPolonaise('+ 5 7') => 12

Ces deux fonctions on une gestion des erreurs intégrées. (Elles déclencheront une erreur si quelquechose ne va pas).
J'ai joint deux exemples afin de montrer l'utilisation de ces fonctions, et comment gérer au mieux les erreurs.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

jmp77
Messages postés
1232
Date d'inscription
lundi 4 février 2002
Statut
Membre
Dernière intervention
4 octobre 2006
4 -
Re,

Effectivement une très bonne source sur la continuité de la précédente.
Cependant c'est bien de préciser que tu as utilisé "les arbres binaires" mais une petite explication ou un lien exliquant ceci aurait était sympa.

Allez 9/10 pour moi.

Bonne continuation,
JMP77.
CptPingu
Messages postés
3834
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
10 juin 2019
85 -
Le principe d'un arbre binaire est que pour chaque noeud, son fils gauche(fg) est inferieur ou égal à celui-ci et son fils droit(fd) lui est supérieur.
Il est difficile d'expliquer cette notion sans schéma (je pense qu'il est même quasiment impossible de comprendre sans schéma).
Je t'invite donc à regarder ces liens:

// Cours
http://fastnet.univ-brest.fr/~gire/COURS/ALGO_C/node24.html

// Demonstration en ligne
http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm

// Pour tout le reste
http://www.google.fr/search?hl=fr&q=arbre+binaire&btnG=Recherche+Google&meta=
CptPingu
Messages postés
3834
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
10 juin 2019
85 -
Pardon.
Le 2eme lien est un AVL (un dérivée d'arbre binaire), mais à part le réequilibrage, le principe est le même.

(Dommage qu'on ne puisse pas éditer ces précédents posts)
jmp77
Messages postés
1232
Date d'inscription
lundi 4 février 2002
Statut
Membre
Dernière intervention
4 octobre 2006
4 -
Merci pour ces liens explicatifs.

Bonne continuation,
JMP77.

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.