Exercices de programmation pour classes préparatoires
Implementer une pile (stack) a l'aide d'une liste Python. Ecrire une fonction operations_pile(instructions) qui prend une liste d'instructions et renvoie la liste des valeurs renvoyees par les operations pop et peek.
Chaque instruction est un tuple :
- ("push", valeur) : empile la valeur
- ("pop",) : depile et renvoie la valeur du sommet
- ("peek",) : renvoie la valeur du sommet sans depiler
Si on tente un pop ou peek sur une pile vide, la valeur renvoyee est None.
Rappel : une pile fonctionne en mode LIFO (Last In, First Out). Le dernier element ajoute est le premier retire. En Python, on utilise append pour empiler et pop() pour depiler.
| Appel | Résultat attendu |
|---|---|
| operations_pile([('push', 1), ('push', 2), ('pop',), ('peek',)]) | [2, 1] |
| operations_pile([('pop',), ('push', 5), ('peek',)]) | [None, 5] |
Connectez-vous pour soumettre du code.