Renverse

Règles du jeu

Cet exercice est indépendant de la nature de l'implémentation interne de File.

(self.données n'existe peut-être pas ; l'implémentation est peut-être très différente...)

1. Vous n'avez pas le droit ici d'utiliser les données directement. (lesquels d'ailleurs ?)
2. On ne peut utiliser que les éléments d'interface de la file (enfile, défile, est_vide, création de file vide).

On pourra afficher une_file avec print(une_file) pour en observer l'état.

Exemple d'affichage

📤 Sortie

départ : Tête ← [2, 3, 5, 7, 11, 13, 17, 19, 23] ← Queue
fin    : Tête ← [23, 19, 17, 13, 11, 7, 5, 3, 2] ← Queue

Exercice

Ajouter une méthode renverse à la classe File qui permet de renverser en place la file.

On n'utilisera pas directement de classe Pile, mais de la récursivité. (Il y aura donc une pile d'appels...)

Ce n'est pas si difficile ! C'est juste subtil !!!

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)

Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)

Entrer ou sortir du mode "plein écran"
(Esc)

Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)

Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier

Exécuter le code
(Ctrl+S)Valider
Ctrl+Enter
(Clic droit pour l'historique)TéléchargerTéléverserRéinitialiser l'éditeurSauvegarder dans le navigateur

Évaluations restantes : ∞/∞

.1280135/f.rnb _o=ylaepcwgu)vd4613kRméhtsP(S2i:050x0p0H0o0N0n0I0i0r0n0o0I0I0l010H0N0q010406050I0u0E0E0o0f0m040L0k0n0u0)0k0g050c0:0=0@0_0.0q040519121c0c190.0x0N0w0X0Z0#0%0G0N0t0G0n1q0G0H0,050S0h0n0p1l0!0$011p1r1t1r0H1z1B1x0H0f1a0H0G1D1n010d0U0p0g0o0E0p010X0|0I0q0o0g0%0M1x1+1-1U1F1X1B1!1$0,0a0i0J0f0k0q0k0I0N0 0g0i0Q1)0f0f0p0r27121=0g1a0c1S2k1P1R1Q1y0x1@0%1t0g1Z241x1i1k0Y1E2u0N2w0g0k2A1x0q2d1a2i2k2O0/1,282C1V2H0f0?0n0,0A2h2S0-2R1?2U1F2W2Y0,0M2$1-2(2i2t012-0o2Z040B2;2j0.2@2+0%2`2|0y2 2?2S2^350,0b38313a332_0k2X2{0,0z381d2M122A2n0x1R2s3i0r2I1%1a3t1b3r2Q132%053z0Q2N3h1m1F0C0,0Q0d3p323O0%0s0,0i3U3N2D2_0d0,2d0g0w0p0f0I0p3#2*3W010+040K3=2T3@0h3_3:0n3T3H2=2)3}3%3_0v0O3f0i4d3!3V3%0I1:04010D1Z3-3/1C1Z0i0q0Z0r1C0Z0i1_1%4c4e462^3Q040N432O4f3$1V0k3Y042H0H384K3?3%3 0,414I3I4g4M0,0e3|3b0,0p0I0H0j0w0N0Q4)3i3_0K4a4B4e4C4#2,0,0F0n0F1$0g4R442j4T474$040l4S4D3i4W044Y4?3@0k4%5k3%0g3R0F4z5o1V4^0v4{4|592^5h5j573M4U5b4(5E5f3@5q043+4o3:5u1F5w5y4|5K4V400p425R0%5m045I2Q4~344+0g5t5J5+3^0,3{5:4L4 0451531Z565*5_0%493f123K0p2k2L673s1j3u2n2q2l0o1A6a0c3t0.6k0R0T0V04.