Letter Queue Letter Queue
Elementary
EN French RU UK

En informatique, une file (queue) est une structure particulière dans laquelle les entités de la collection sont conservées dans l'ordre. Les principales opérations sur une file sont:
l'ajout d'une entité à la toute dernière position dans la file (opération nommée enqueue ou push),
et la suppression de l'entité située en toute première position dans la file (opération nommée dequeue ou pop).
Ce qui fait des files des structures de données First-In-First-Out (FIFO) (littéralement : Premier dedans, premier dehors). Dans une structure de données FIFO, le premier élément ajouté à la file sera le premier élément enlevé de la file. Cela implique qu'un nouvel élément ajouté ne pourra être retiré de la file qu'après tous les éléments ajoutés avant lui.

Nous allons simuler le principe de file avec Python. Vous disposez d'un suite de commandes :
- "PUSH X" -- enqueue X, où X est une lettre majuscule,
- "POP" -- dequeue l'élément en première position. Si la file est vide, alors ne rien faire.
La file ne peut contenir que des lettres.

Il faudra faire exécuter toutes les commandes données, puis assembler les lettres qui restent dans la file pour construire un seul mot, en partant de la lettre en première position, jusqu'à la lettre en fin de file.

Observons cet exemple, dont voici les commandes:
["PUSH A", "POP", "POP", "PUSH Z", "PUSH D", "PUSH O", "POP", "PUSH T"]

Command Queue Note
PUSH A A Ajoute...
POP La file est déjà vide
PUSH Z Z
PUSH D ZD
PUSH O ZDO
POP DO
PUSH T DOT Le résultat
You should be an authorized user in order to see the full description and start solving this mission.