Filtre sur pile

Cet exercice utilise des piles qui seront représentées par des listes Python.

Si pile est une pile, alors pile == [] indique si la pile est vide, pile.pop() retire et renvoie le sommet de la pile et pile.append(v) ajoute la valeur v au sommet de la pile.

Si on considère qu’une fonction manipule une pile, elle ne peut pas utiliser d’autres opérations que celles décrites ci-dessus.

On cherche à écrire une fonction positifs qui prend une pile de nombres entiers en paramètre et qui renvoie une nouvelle pile contenant les entiers positifs de la pile initiale, dans le même ordre, quitte à modifier la pile initiale.

Pour cela, on va également écrire une fonction renverse qui prend une pile en paramètre et qui renvoie une nouvelle pile contenant les mêmes éléments que la pile initiale, mais dans l’ordre inverse. Cette fonction sera également amenée à modifier la pile passée en paramètre.

Exemples

Python Console Session
>>> renverse([1, 2, 3, 4, 5])
[5, 4, 3, 2, 1]
>>> positifs([-1, 0, 5, -3, 4, -6, 10, 9, -8])
[0, 5, 4, 10, 9]
>>> positifs([-2])
[]
Compléter le script ci-dessous

Compléter le code Python des fonctions renverse et positifs ci-après

###(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 : 5/5

.128013bC];=wlSd[f-:431(gnah.p/uerovm)q6 7ĂŞ!2i,y9Ă©c8s_Ptk05050j0A0X0u0N0h0U0I0S0h0u0U0U0f010X0N0x010406050U0z0E0E0u0B0P040i0C0h0z0^0C0t050y0 1113150}0x04051l1e1o0y1l0}0j0N0D0-0/0;0?0/0t0s0z0u0s0A0m0x0P0X0v1c0I0v0N0s0v0h1Q0v0X0{050(0b0h0A1x0:0=011P1R1T1R0X1Z1#1X0X0B1m1L0-180U0x0u0t0?0M011%1z010l0*0A0t0u0E0A1X1|1~231)261#292b0{0a0I0W0B0C0x0C0U0N1b0t0I0$1`0B0B0A0S2w1e2e0t1m0y1L2J1?1^1@1Y0j2g1A0N0t282t1X1u1w0.1(2T2V0t0C2Z1X0x2C1m2H2J2:0~1}2x2#242)0B120h1X0u1O2C0l0?030V0V0S2*0A1T2(0C0m0q3e0{0I0q1e0u2;2@0|2?2f2_1)2{2}2 310A33013537393b2W3e0m21040I0M3k3m1~3o2H2S013t0u2~1m300v323436380$3D2)3F0p3h0p3L2G3n0}3P3r0?3S3U053W3Y3z3!3C2U3E3f0o3h0o3-1f3/3p2^1y3s0C2|3T3v3X3x3Z3B3$3 3(3f0!3h0!452:3:2@3Q3@4f3{3A3#3a4l3d3f0H3h0H4r473;4a3?4c3u3V3w3y4z3~3c3F0J3h0J4I3N4t3q4L3R4N4e4P4g4R3}4k4U3f0T3h0T4Z2I4#492$4(4d3^3`4h3|4j4B4:0m0Q3h0Q4^3O4u3=4}4O3_4Q4i4A3%4D3e0Z0{0q0Z5a4`4v4)4 5h525j4C3F0q0q5o3j0y3l3.4!485t4~4x514S4/403e3H0q3K5F3M4_5J5d4w4+4y4.545Q0q3*045*5r5Y4%5!5g4,5i4T5)425,445V5H5X4K4|5;504-535k5A4o5,4q5}465I602`5u5M645y550q4F5,4H6b4s5/616g5#5N5%663f0q4W5,4Y6p4J5c5:6t5=5$655z6y4=5,4@6D6d6F6s5L6u6i5^4m3e575,596Q2I1p2.1e2Z2M0j1^2R5d4A2Y1v1m2-0A2/3n5~1m4A6{2f0N0j0?362H5A3v72746K6k222k0A7a6j5)1X5}6e1)0Y0{0$0l6}6r240g3h7r7l3?0l0{2C0t0D0A0B0U0A7w6S240`040r7I4$610{0x277O4{7K0{0F0n6}0}6c6(3P7901752@3F3H5g7)6w6L3G7d2a7f7*7b5Q7.7k7J1)7u3I0I837U3Q0U0j0{02030p0Q0e8a8c8e8b8d7B0D0C0N1$0z2V0I7S1#1`0t0X281~0X0I1#0,0E0K2b0,0R0h0R2b8v0,0G0z1$8s0A0O7!857:0V763f5+7/737`7h6Y3*0I7e7g6X5l8Z7~7P24873h830I120N0,0j1~0,0h8f8d4c0j2C0I2U7D7F0A0w8T7$702x8V8X0m5`8!8,5P6Y428*7^9l5(9n7j5G7x018?82830c0%8w0I0l1c2E0N1N0j0R1?0z2v8r270w918h8g9S9c2=7(8#7+1~3F689k8$8-9$7@2b9r6x0m9%5V8^0I7s3s7R270V977E7G6}9@9w0C0{0fa09^0?7L0k0da07#9X4u9g7,4E789Z7{6Y4F9p9-9)9m5l6m3L9?a7017n040g1P1#a69w0t9`aC9da17 0?a3040La5aIawa90d7Z9dad6|9Y7a9h6A9(7;554Wao7_a%5Qa#9=9?8^awaF048Q9|7C9~7H9dawaM9ba}aE0{0u0x0x280j855d7L7Nb1aK3RaGa|ae8;1)a b95:7R2rbm4|bb0F0Fac8Uak9h6Na$al5l4=a*9.7=bza/849way2C0X0z0B1daQb2a@9{9}99bvbd71bxah56ajbF5557bEaq9s5l6!3LaW3N5Jag9#6y5n4P8V8%5l5p9,a+bB5Ab`b:bwaZb#5Bb%b,9/c9b+a,6Yc92J9vbeay7pbq7t7vbY7V3s7za@2t2v0N0l0Ucn1)bbcA3?bgcD017L7Y9WaXafb!b^5Rcacfb~21cec26y7}cjbj0?81avcq8688049Sc+8i0e8k8m8o8q8Q8u8w298v8A0A8G8I8K0X0,2s2u0^cy2y8P278SaVc67`9h5*cQcV3e8)8+cb7=deci9ec(8@838}0t8 1$8D2b0I932C0w0I9B1/1$9F0t9H9J9L0B9N8z8Q9Rc-c,8gcKb=aYdcc89j30b|9*6y9odjcR5A9jbIaJcZbfbT1#0Vd2cwcyaDbeaMaP2:d-cra80{aabXbi9fcN0t67dfb}e8cUea6y9;3lavbK0{aA7TbRbea?8Qd_d.aMaOeqd cHe1aTdT7%cMc7cO6le9d#3eand(dgeEdna:a;bS3a0Xeu3Qd{eS5ZcFc%5dbleYbncu0xcGbse3cLbZeCe76ya#dZaked3ea)eJe@6z9u9za:awaycxeVe$eQf34|aM020s0X0ed|3nd~3Q0E0N0{5qe#br0{aUd}b;eAe-dWeDbze=b(5)bDe`eG0qbHegeNe bSa^d?d4czfl24e!e44vb3b5b7e)0{bcfPeW04f5fMcB7Xezdob@e/6ZeFar5Ab*fAf.6yb/d,f07A0%bObQd}a=f`a`bWf#e07McGeo9{fJcxfLfX4%cIf(1e6 6)6`6+6@1e0X6.gm2P2K0u1!gj0y6,7#0$0(0*0U04.