Le but de ce laboratoire est d'évaluer des expressions arithmétiques entières avec 2 approches
- l'algorithme de Dijkstra à 2 piles vu au cours
- une approche récursive
Ils sont à mettre en oeuvre dans les fichiers evaluator.cpp et evaluator_recursive.cpp
Les 2 doivent passer le même codecheck : https://codecheck.io/files/2105171211aco95yh2osm9zfvi3n3ix46eu
Les expressions testées et leurs valeurs sont disponibles dans le fichier output.txt.
Les résultats de vos codechecks doivent être sauvés dans le répertoire zips.
Pour information, les solutions "officielles" utilisent les éléments suivants de la STL, mais vous n'êtes pas obligés de faire de même.