Évaluation d'Expressions Postfixées
Pile et notation polonaise inverse
Enonce
Écrire eval_postfixe(expression) qui évalue une expression en notation postfixée. Les tokens sont séparés par des espaces.
Opérateurs supportés : +, -, *, /.
Signature attendue
def eval_postfixe(expression: str) -> float:Exemples
eval_postfixe("3 4 + 2 *")→14.0eval_postfixe("5 1 2 + 4 * + 3 -")→14.0eval_postfixe("10 2 /")→5.0
📖 Rappel de cours
La notation polonaise inverse (postfixée) place les opérateurs après leurs opérandes. Elle ne nécessite pas de parenthèses.
Exemple :
Infixe : $(3 + 4) \times 2$ → Postfixe : 3 4 + 2 *
Algorithme (pile) :
1. Nombre → empiler
2. Opérateur → dépiler deux opérandes, calculer, empiler le résultat
Le résultat final est le seul élément restant dans la pile.
← Exercices d'algorithmique en Python — tris, dichotomie, récursivité
Exercices du meme theme
- Exponentiation Rapide
- Recherche dans une Liste Chaînée
- Pile et File
- Algorithme de Boyer-Moore simplifié
- Algorithme glouton : rendu de monnaie
- Sac à dos (Programmation Dynamique)
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.