Decoupage d'expression booleenne sans arbres.

Bonjour a tous , j'ai un soucis et ca fait une semaine que je suis dessus sans resultat , je vasi bientot laisser tomber....

Le but de l'appli est de stocker des expressions booleennes prefixes, SANS SE SERVIR D ARBRES... les classes sont les suivantes :
expression (classe abstraite)

operande (herite d expresion)

expression composee (herite d'expression) : composee d'expression et d'operateur

operateur.

Ds la classe une methode statique permet de lancer la construction d'une expression composee ou d'une operande. Ensuite ds expression composee on a un vecteur de n pointeur vers expression (n etant l'arite de l'operateur) et un pointeur vers operateur. Et pour chaque poste de ce vecteur on relance l'analyse.....


Mais je bute sur le decoupage des expressions en n sous expressions....J'y arrive pas , je craaaaaaaque !

Une idee ? merci

Utilise une pile.

Les classes sont imposées, ou c'est toi qui les a définies ainsi ? Parce que quand je lis :

Citation:

---

expression composee (herite d'expression) : composee d'expression et d'operateur

---

Cette classe à elle seule défini un arbre en mémoire, et j'ai du mal à voir son rôle dans une représentation par pile.

Effectivement les classes sont imposees et quand a la pile je t'avoue que je comprends son interet pour verifier si une expression est correct (la pile est vide) mais pour decouper l'expression je ne vois pas l'interet ?