Algorithmes Postfixé

Fermé
Redha - 1 mai 2003 à 16:14
 pierrot - 2 mai 2003 à 10:21
Bonjour tout le monde;

Je demande si quelqu'un connait l'algorithme du postfixé qui fais l'opération par exemple (E1 I E2)U(E3 U E1)U.....
telque: E1, E2, E3, sont des ensembles; I: désigne l'intersection et U l'union.
Merci d'avance

2 réponses

Fu Xuen Messages postés 3642 Date d'inscription jeudi 24 avril 2003 Statut Contributeur Dernière intervention 11 septembre 2005 305
1 mai 2003 à 18:30
Je dirais que la structure de données appropriée est celle d'une pile.

-= Fu Xuen =-
0
je te remercie;
je sais que la structure est celle d'une pile mais est ce que tu peux me la simuler par un exemple.
Je te remercie d'avance
0
structure S vide
pour chaque élément e de e1 faire
pour chaque element f de e2 faire
si f==e alors ajouter e à S
pour chaque element f de e3 faire
si f==e alors ajouter e à S
...
0