Crowdly
Додати до Chrome
CETTE QUESTION A ETE NEUTRALISEE - LES POINTS VOUS SONT ACCORDES On utilise 2 p...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
CETTE QUESTION A ETE NEUTRALISEE - LES POINTS VOUS SONT ACCORDES
On utilise 2 piles, pile1 et pile2 avec les états initiaux suivants
pile1 : 4 est sur le 'dessus' de la pile : c'est le premier élément qui sera dépilé
| pile1-> | 4 | 5 | -1 | + | x | 9 | - |
|---|
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 ?