Bonjour,

J'aimerais écrire une petite calto qui puisse faire des opération de base (+, -, *, /) avec gestion des parenthèses. Voilà le problème c'est que je ne vois pas quel algo pourrait être le plus efficace et le plus simple à coder :s
J'ai lu qu'on pouvait utiliser une stack, convertir l'expression en notation polonaise inversée puis l'évaluer à l'aide d'une stack, mais cette solution est-elle efficace et simple? J'ai aussi lu que l'on pouvait utiliser un arbre (même question, ceci est-il une bonne idée)?

Si quelqu'un pourrait me donner un algo ou un lien traitant du sujet je lui serait vraiment reconnaissant Je cherche avant tout une méthode rapide à coder, pour le reste ça devrait aller ^^'

Merci