Autour des files

Les files sont des structures linéaires de données dont les éléments ne peuvent être ajoutés qu'en queue, et retirés qu'à partir de la tête.

files

Ce fonctionnement est appelé PEPS (Premier Entré, Premier Sorti), FIFO en anglais (First In, First Out).

C'est le principe des files d'attente : les personnes entrent dans une file puis en ressortent dans l'ordre dans lequel elles y sont entrées.

Il est possible d'effectuer les deux actions suivantes sur des files :

  • enfiler : ajouter un élément à la queue de la file ;
  • défiler : retirer un élément de la tête de la file et renvoyer sa valeur.

On s'intéresse ici à une implantation rudimentaire des files en Python à l'aide de listes. Ce type dispose de méthodes pour ajouter ou supprimer des éléments.

Enfiler un élément

La méthode append permet de mettre en œuvre l'action d'enfiler une valeur :

🐍 Script Python
>>> file = [1, 2, 3]
>>> file.append(4)  # enfile la valeur 4
>>> file
[1, 2, 3, 4]
Défiler un élément

La méthode pop et en particulier l'instruction file.pop(0) permet de mettre en œuvre l'action de défiler un élément de la tête de la file et de renvoyer sa valeur :

🐍 Script Python
>>> file = ["un", "deux", "trois", "quatre"]
>>> file.pop(0)  # défile un élément
'un'
>>> file
['deux', 'trois', 'quatre']
>>> file.pop(0)  # défile un élément
'deux'
>>> file
['trois', 'quatre']

Compléter le code ci-dessous :

###(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
Évaluations restantes : 10/10
.128013n1.P8Sp(àevDèkd3:aûts2,Roblu=h 54é07_9[6]xâyfm)cEirëLz;/îqgj050p0k0u0s0Y0B0v0F0W0B0s0v0v0D010u0Y0h010406050v0C0U0U0s0Z0S040g0z0B0C100z0b0F020s0U0h0%0F0y0k1a0Z0*0C0k0v050(17191b1d150h041B1I051L0(1L1N1I150p0Y0l0^0`0|0~0E0Y0+0E0B1#0E0u13050:0A0B0k1W0{0}011!1$1(1$0u1.1:1,0u0A0z0p1d1-0Z1J0u0E0^1g0v0h0s0b0~0w011=1Y010T0=0k0b1o0k1,2d2f2k1@2n1:2q0U2s040a0F0e0Z0z0h0z0v0Y1j1l0.2b0Z0Z0k0W2N1B2u0b1J0(292Z0u2726280p2w0~1(0b2p2K1,1T1V0_1?2-0Y2/0b231U1,0h2S1J2X2Z34162e1l2^2l2}0Z1a0B130F0c2W3814372v3a1@3c3e3g0w3j2f3l2X2,013q0s3f040F0q3u2Y153x3o0~3A3C0F0H3G3w383y3M3g0G3Q3I3S3K3z0z3d3B3g0O3X3m391X3p3$3r3D0K3+3J3.3L3:3(3D0f3@3Z3_3#3%3N0M3 3n413U040c0J463-2_423;0c3i1C3k3Y474f490c3t4k3v4m4e3b3{3C0c3F4s3H3,3T4x130c3P4B3R4n4w434G3W4J4u4E4N4a3*4Q4D3!4p3?4W3^4o4F4a3~4#404%4T0c454+4L3/4T0w4c4;4v4?3;0w4j344R4Y4(0w4r504X48534A564$4M4}4I5b4,5d3|0w4P5g4=3`4@4V5m4{5o4}4!361O321B2?2$0p2*3y0W232C0-1U1J310k333k3Q055F0.5N5n3z135L0U0Y0k2S0L2y0k3Q0F574f0z130D5)5+2l12040N5P5c1@5Y130H555O5`0~5?0x5:61015|4a5l605h1@63656c0~680O5f6b5U5?0P4d3T130.0C0Q5Z2B5$2o6f5U5-045/4J5*665?5^4J5;5{0Y13545_6g016e6E6K6h6M040G5v6l5s6R13646T66680q5q6!3y6S346F6Q680c6Z3v6U6$046o4`6q042%0z0Y2L1u0k6x1:6z6#6B6D6;6{6H6P5U680K4*366G6%7a3y6@5 6`7n6}3X51410W0c13030F0X0b5%0Z0F0B000I0B0I2B0b0u0F4~0F0p2f0@0`0F5X0Y0n2S0F5%6p4Y5W2S5Y5!777(6J666B0d7h6#0b130s0h0h2p0p7^6/130i813!684~85415?0V7w6{7z7B0F0m0I7G0F0C1l7L7N2p7Q2P7X7Z7#1;7:5r700k1:7O0u0L4 3k6=6A5.7p7*047Z7.785(7;6Q7?894o5W2I8U5=838Y6L134_7m6Q8b8d668f047C8i8k8m0F2}0C0l8A0F8o8C7T1;8t7,7!7$8x4l6{7`048A767P0L7s2Y8H7b8J6)6Q988N5#957t8S137@8R5U9l8X9t6#5?849x7q6W8(6.3!8+4Q7x4f8.8:8j2o7H8?8}8q8 7I0s7Y928v7%6y6 3!9L0F0/7I002p8k7U0b7W9V6s6u0n2B9Z799#48139a8C8K417ca08V8M928O9o2Y6{8T9B8L2J0h8#628!ac41689E9p6m138c9{a49=6v7/9!8)8I049sax7_7{7}7 ag6|9AaB8z8B8qaG9H509J2l9%8;9O8l8n7M8~8s9;0k6t7!9^a84K6#9%9)7J9,aU9.9:0F7274a%8waw9666989~aM9jay7d8G976ra#6u768PaGabaJad9wbd8aaibg4falaNap7)9|712Ha^b9a)aa9raG987|7~0b80aj4f9zbx9}aL7Pbm04aqaP8e7A8/8h9N1:9PaW8p7P9T7Xa@2L9@a`9`8y9$bP7Ca-9+7Fa:7V9U9W1u93b%8Qb)bpa bJb19h6Ca33b13b!aubabD2lbc9FbpaebKaIcbbk9DbKbMa|9k7+b@a7a{anc0aAcgc304bzaFc86dbicu3pbH9b0ucj3+0(5R5M1K5y0(5A1B0u5CcQ2(2!22242$0s1/cLcO5J1H5T6#7,5$0s0o770E0q131t1v1x1z0F0r5P1O3l1I0#c_0l1b0YcZ1:0@2P0u0S7~5*cK3y1_1%1)1+c)3T0A131(0vcG6JcJ5G3D0v1k7Q0+0I0Z0Ic_2p0F0U7N732S0@5F191;0.0@1~0k0s6t7T0S2A0Yc^0@c{c}150C0B3l1(cw0,0z1i5!0Fd+0F2S102S7H0jb=2n2O008?dOdQ0F0idH7~2U1UcF0F0+0Z0R0W1;dQ0QdD0I295G0@5Q5Gde1)1{1*2tcmcwaEbBc|cK3D9)ek2P3!dfeodib58Mbf5Odr5S0V0F0v9+0T0T2T0u1yeM0CbU1;0$1k1;5F7P1#0C0!9(1ldE0UdG1;9)0v8w0;8r1k0W0Fd^5F0t7Qe#do2f0u9sd(15d(0sd*d,7Hd/d;0Yd?aV8|aX9S0pd|1ld~0Ce`a?d+7QdQ2%e/bBbr7Q8q0Z0s0)2/b=2S5F0h5Ze*efe-fddL90b.e;0Uc!7Tfnfmc`7Ie!0ze}9(do7Te^7I2{0I0;2Sf30Y3l0(d#c~04d0a?da1;eze!41eCdheq9udl04dndp5wew7Y5!2Be@0be_eAdzd-0T0s0W2oaYc_5%0v0xdD0;0@2SbBfW0@3B0+3$2M0E2B0@7~fn0keP0Y0Wgi1z9s1R5z0/0;0?04.