[old] Digit Stack

[old] Digit Stack

En Informatique, une pile ("stack" en anglais) est une structure de données particulière, ou collection, pour laquelle les principales opérations sur la collection sont : l'ajout d'une entité dans la collection (opération push), et la suppression d'une entité de la collection (opération pop). L'ajout et la suppression sont organisée de telle sorte qu'une pile soit une structure de données "Last-In-First-Out" (LIFO) (Dernier arrivé, premier sorti). Dans une structure de données LIFO, le dernier élément ajouté est le premier à être enlevé. Souvent, une opération peek est implémentée, qui retourne la valeur de l'élément de tête (le dernier ajouté), sans l'enlever.

Nous allons simuler le processus de pile avec Python. Vous disposez d'une suite de commandes:
- "PUSH X" -- ajoute X dans la pile, où X est un chiffre.
- "POP" -- récupère et enlève l'élément de tête de la pile. Si la pile est vide, alors retourne 0 (zero) et ne fait rien.
- "PEEK" -- récupère l'élément de tête de la pile sans l'enlever. Si la pile est vide, alors retourner 0 (zero).
La pile ne contient que des chiffres.

Il vous faudra simuler l'exécution des toutes les commandes, et effectuer la somme de tous les chiffres pris dans la pile ("PEEK" ou "POP"). La valeur initiale de la somme est 0 (zero).

Observons un exemple, dont voici la suite de commandes:
["PUSH 3", "POP", "POP", "PUSH 4", "PEEK", "PUSH 9", "PUSH 0", "PEEK", "POP", "PUSH 1", "PEEK"]

You should be an authorized user in order to see the full description and start solving this mission.
19