Crowdly
Add to Chrome
On utilise 2 piles, pile1 et pile2 avec les états initiaux suivants pile1 :...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
On utilise 2 piles, pile1 et pile2 avec les états initiaux suivants
pile1 : 2 est sur le 'dessus' de la pile : c'est le premier élément qui sera dépilé
| pile1-> | 2 | 3 | 9 | + | x | 6 | + |
|---|
on utilise l'algorithme suivant :
tant que pile1 n'est pas vide valeur <- dépiler(pile1) si valeur est un nombre empiler(pile2, valeur) sinon (valeur est un opérateur ,addition ou mulitplication) val1 <- depiler(pile2) val2 <- depiler(pile2) resultat <- appliquer l'opérateur sur val1 et val 2 (val1+val2 si c'est une addition, val1 x val2 si c'est une multiplication) empiler(resultat, pile2)
quelle sera la valeur stockée dans pile2 à la fin de l'algorithme ?