File avec une liste chaînée

On veut écrire une classe pour gérer une file à l'aide d'une liste chainée. On dispose d'une classe Maillon permettant la création d'un maillon de la chaine, celui-ci étant constitué d'une valeur et d'une référence au maillon suivant de la chaine (à sa création le maillon ne connait pas son suivant, d'où l'utilisation de l'objet None) :

🐍 Script Python

class Maillon:
    def __init__(self, valeur) :
        self.valeur = valeur
        self.suivant = None

La file non vide est constituée de maillons avec un maillon de tete, celui qu'on va enlever lors de l'action defile et un maillon de fin qui est le dernier à être arrivé par l'action enfile. S'il n'y a qu'un seul élément dans la file, le maillon de tete est le même que celui de fin.

Compléter la classe File et vérifier votre travail sur les exemples. On vous donne l'initialiseur, la méthode est_vide qui renvoie True si la file est vide et False sinon, ainsi que la méthode affiche qui permet de voir l'état de la file manipulée.

Exemples

>>> file = File()
>>> file.est_vide()
True
>>> file.enfile(2)
>>> file.affiche()
← 2 ←
>>> file.est_vide()
False
>>> file.enfile(5)
>>> file.enfile(7)
>>> file.affiche()
← 2 5 7 ←
>>> file.defile()
2
>>> file.defile()
5
>>> file.affiche()
← 7 ←

Évaluations restantes : 10/10

.128013.8592s3o_;8bcdufvgMI/0lyq n7apS.r1Fmeh,(P2=4:Njtwki9D5R)é6050k0H0S0z0V0t0c0w0j0t0z0c0c0N010S0V0A010406050c0l0G0G0z0D0u040B0e0t0l0`0e0x0w020z0G0A0g0w0Z0H140D0v0l0H0c050r111315170 0A041v1C051F0r1F1H1C0 0k0V0n0/0;0?0^0I0V0o0I0t1V0I0S0}050*0i0t0H1Q0=0@011U1W1Y1W0S1(1*1$0S0i0e0k171%0D1D0S0I0/1a0c0A0z0x0^0M011,1S010m0,0H0x1i0H1$27292e1.2h1*2k0G2m040a0w0L0D0e0A0e0c0V1d1f0(250D0D0H0j2H1v2o0x1D0r232T0S2120220k2q0^1Y0x2j2E1$1N1P0:1-2%0V2)0x1}1O1$0A2M1D2R2T2~10281f2/2f2@0D140t0}0w0E2Q320~312p341.36383a0M3d293f2R2$013k0z39040w0d3o2S0 3r3i0^3u3w0w0O3A3q323s3G3a0Y3K3C3M3E3t0e373v3a0$3R3g331R3j3W3l3x0y3#3D3(3F3*3Y3x0h3.3T3:3V3X3H0W3_3h3{3O040E0s403%2:3|3+0E3c1w3e3S4149430E3n4e3p4g48353=3w0E3z4m3B3$3N4r0}0E3J4v3L4h4q3}4A3Q4D4o4y4H443!4K4x3U4j3-4Q3/4i4z443^4V3`4X4N0E3 4#4F3)4N0M464+4p4-3+0M4d2~4L4S4Y0M4l4`4R424}4u504W4G4@4C554$573?0M4J5a4,3;4.4P5g4=5i4@4U5l4M4@4!5q4|4.4*5u524N0d4:5y4%3+0d4_4f515E3?0d4 5I564?5L545O5b5Q3w0d595T5h4a5L5f5Z5m5#5W5k5(5r5L5p5-5v5F5t5;5z5F5x3e1E2|1v2-2W0k2!3s0j1}2w0%1O1D2{0H2}5|4D05650(6d5!0U0}3i3K5J2f0T3a6o5P3F0j0}0p0+0t0t1e6t5U0^0|040P3R0w6K0w6p1.6l040(0m6D5!6r3x6T5)0m0G0}0f0f2=2G6$6X3s6G0K6+3U0i6G0c0H0t6S6f6u016G0J3K6M6{0x0}0n3v0H0l0D6/3{6G0!6I4K6L7f706E016;0}6?6^79490e0}0C7o357375776 6N0^7q040N7y717v1*7x7e7g6K7z7j6=6@6_306{7B7s6`7i7204111O290S7E7i7B7D4D7h6k6w040Q1e0H3R064{3{6P6n7V6U6s7|5)0x7.0F2i7t1.6G7d4`7f7M6P6R850^6V6M7 3s6Z6#6%0x6)0f8e6|0}6.8i6:7O7n8u7a0}7c6J7K7,5)7k7Y7P8q7T8q7X0S0)7=7+7M7)7%7-0}7:2)8C7K7M8G7m7Q5|7S7r8L0}2h0x8T5)8S8Q6{0U7.8W8P4`068a8?0}8d8y498g8L0m0}1t0S0f0n0V0(8q6-8q8#8I912f7b884f8D8E3s6P2M0S778.8=7i9g8x7R7(8*9i3j8,2=8/3s0e6V0V1u9v8U7/7;7?8}7i8c0H8%3p7M939C3F95040z0m2h0j0I8`8(7i9e9Z7N7l9h9z5!9k8Y7g7M7X140,6B9u2~9o3U8;a28!8w9V2S8R9B9@800}8N8N9`9R5!0x0i0}2{2=7$9:9/ad3s0c2c04010b019d0}6~9Mae042j0k8J0}7*at3Uav0}2daAar8Aai6L8b0}0T1U1*9G4S0}9~6A6CaE9H9J9La67S6V2@aqa/9S8^9PaS6HaU8Z71am04ao0xa?9-9^8s8+04a(a0aJ047UaM427G7678a{aDa@ak960xaI9:a5b55)aOax0waRbf497ba}9{7Fb96zbba+a4aKa#bgbF9 a*bz2f8K9:7X7Z74b3bC9|b0b2b49W6{asbtauawaybyb*3UbB4K8|aV8~6Q9U8q9YbQ3j9#2j2s9,b%9.b79:9xa96j5)6}bL4i961*2vbXa{8B7Ja~7W0}2@0l0n0H0z0l0fbabP3ea33{bs3pcycd046ybOa1b/8z048tb}3Fce1o2jb$aab(aTckbD9S0}0Vc8cC2fc7bcbecIcD97999bc2cSc4cKcj899nb@9wa8c(b8agc/6W8)7Ccc7u04cocqcscubGcw4n9naWaG0-c 7M87bCaj8Fc{bracc*d48-c|bT7l0l7!chbm8:bKbIbMd6crctcvcHdc8Da79=9ydq1.bScM3t9EdI2Sc#dPdBdz3Ncn0ecpdFd9cG9Qc_6k8 b`9:b|dO9!d.c1aBcK9fdndR9_cVdl9pcYc!8Ra;0ecRd0c`dMc8abbdb8c,9a9ca{0Kc?9mc^7LbE2M110t0*e7dW7AdYcxdL8HdNc35!dQd=dS04c~dtdR7X747Hbjc@emey8$eIeE8M8Od3dXd2dC49c%doeddueGeVe$c)eBaFbV7#dkd,5)6PcZeW0^e#dReDe-d!e)aheZbRa-e_018@8Va`d}0}9ldJeme08veaeSe~a$04dsf2eXaLex8?a_8Xd dKb^9r9tf57Xep0ler0ze7b?cld-df6?d_fc3Bfeeuf60}fx0DdUe89N8_3#0r6h6c5}f#0r601v0S62f*2Y2U1|1~2W0z1)f%601Bc93s2M0G0f0m0z0U0H0f0I0d0}1n1p1r1t0wfM2T1L1G040q0t0w970wcs0?0V0w2Dgof@0w0k001c0,9K0H0D0w0l2)0w1Y0c8N0/0I0+0x0#1+3i0Vga0Jgk1f0x000z0u7#06gD1+0D0#0m0#2M811+1rgW0lgqf}0VgA0wdHgS9~0.0k290.0jgO0=gS0,0wg01cgq1565770V0D060Sd$gI0;gF9KgI2D77gFgb0z0Rhg0.d$ho0.9r0D0+0S0cgS7m1eho0w6?0x0c06gv2=6?0D2H7Ugf1C0Xg~gF0zg^0#23666Mf!b_d^fZ6604gS1*h#h*6@6?0P0wfS1ffXh)6igkgH0w2=gxh-0Adw0cga062FgC1f0z0A0A6@gu1+0m1e2O0VhEgE6?0w8N372=1+280.28gBgDh.6ih@1vh$h,hWeLbi0 h$h_h$h|0Sgm1c0e140`gacgiLg+0n0e0ugNhQ3ff(0)6z0c04.