salut tt le monde voila je suis étudiant ds une école d'informatique, et j'ai un projet en c++ que je dois soutenir la semaine prochaine et que j'ai très trouvé qlq difficulté pour le résoudre. projet : developper le prg qui lit une expression arithmétique linéaire(chaine de caracyère)qu'il transforme sous la forme d'arbre binaire. je vs demande pas de me donner le code mais seuleument de m'expliquer le principe. par ex la chaine: (a+b)*c normalement on dois utilliser 2 piles, une pour les opérateurs et l'autre pour les opérandes et le problème est cmt on peut savoir que le caractère est un opérateurs ou opérande es ce que quelqu'un peut m'expliquer svp.
Marsh Posté le 28-12-2005 à 19:11:11
salut tt le monde
voila je suis étudiant ds une école d'informatique, et j'ai un projet en c++ que je dois soutenir la semaine prochaine et que j'ai très trouvé qlq difficulté pour le résoudre.
projet : developper le prg qui lit une expression arithmétique linéaire(chaine de caracyère)qu'il transforme sous la forme d'arbre binaire.
je vs demande pas de me donner le code mais seuleument de m'expliquer le principe.
par ex la chaine: (a+b)*c
normalement on dois utilliser 2 piles, une pour les opérateurs et l'autre pour les opérandes et le problème est cmt on peut savoir que le caractère est un opérateurs ou opérande
es ce que quelqu'un peut m'expliquer svp.