Exercices de programmation pour classes préparatoires
Implementer une file (queue) a l'aide d'une liste Python. Ecrire une fonction operations_file(instructions) qui prend une liste d'instructions et renvoie la liste des valeurs renvoyees par les operations dequeue et front.
Chaque instruction est un tuple :
- ("enqueue", valeur) : ajoute la valeur en fin de file
- ("dequeue",) : retire et renvoie l'element en tete de file
- ("front",) : renvoie l'element en tete sans le retirer
Si on tente un dequeue ou front sur une file vide, la valeur renvoyee est None.
Rappel : une file fonctionne en mode FIFO (First In, First Out). Le premier element ajoute est le premier retire, comme une file d'attente au supermarche.
| Appel | Résultat attendu |
|---|---|
| operations_file([('enqueue', 1), ('enqueue', 2), ('dequeue',), ('front',)]) | [1, 2] |
| operations_file([('dequeue',), ('enqueue', 5), ('front',)]) | [None, 5] |
Connectez-vous pour soumettre du code.