Un fou a inventé la structure de données Xile
.
C’est comme une pile mais qu’on peut
transformer en file à la volée en appelant la
méthode change
(sans argument). Un nouvel
appel à la méthode change
repasse du
comportement file au comportement pile.
On sait de plus que les méthodes habituelles
empile
et enfile
ont été renommées en
enxile
, et les méthodes depile
et defile
en dexile
.
- Écrire des tests.
- Écrire la classe
Xile
qui fait passer les tests de la première question.
Indices:
L.append(valeur) # ajoute valeur en queue de L
L.pop() # retire et renvoie la valeur en queue de L
L.pop(0) # retire et renvoie la valeur en tête de L
Exemples de tests:
x = Xile()
x.enxile("A")
x.enxile("B")
assert x.dexile() == "B"
x.enxile("B")
x.change()
assert x.dexile()=="A"