Diverses piles

Un exercice : deux versions

Cet exercice sur les piles est proposé en deux versions :

en programmation orientée objet ;
en modifiant directement les piles (cet exercice).

On s'intéresse sur cette page au type abstrait de données « Pile » que l'on munit des fonctions primitives suivantes :

cree_pile_vide() : crée et renvoie une pile vide ;
est_vide(p) : renvoie le booléen indiquant si la pile p passée en paramètre est vide ou non ;
empile(p, x) : empile la valeur x au sommet de la pile p ;
depile(p) : dépile et renvoie la valeur au sommet de la pile p. Provoque une erreur si la pile est vide.

Ces diverses fonctions sont déjà chargées.

Les lignes ci-dessous présentent un exemple d'utilisation. On prendra soin, dans les différents exercices, de n'utiliser que les fonctions présentées ci-dessous.

Utilisation

>>> p = cree_pile_vide()  # création d'une pile vide
>>> est_vide(p)           # la pile est-elle vide ? -> Oui
True
>>> empile(p, 0)          # empile 0 dans la pile
>>> est_vide(p)           # la pile est-elle vide ? -> Non
False
>>> empile(p, 1)          # empile 1 dans la pile
>>> p                     # affichage du contenu de p
[0, 1]
>>> depile(p)             # dépile une valeur
1
>>> p
[0]
>>> q = cree_pile_vide()
>>> empile(q, 1)
>>> q
[1]
>>> p == q                # les piles p et q sont-elles égales ? -> Non
False

Les exercices ci-dessous sont indépendants. Ils sont néanmoins présentés dans un certain ordre permettant d'aborder successivement plusieurs techniques.

Jouons le jeu !

Disons-le dès maintenant : les piles mises en œuvre ici sont des listes python et peuvent donc subir toutes les opérations classiques applicables aux listes.

Toutefois, ces exercices visent à utiliser certaines techniques classiques liées aux piles. Il est donc demandé de les traiter en se limitant à l'utilisation des fonctions primitives présentées.

Calculer la taille d'une pile

Écrire la fonction taille qui prend en paramètre une pile et renvoie son nombre d'éléments.

A l'issue du traitement, la pile doit avoir retrouvé son état initial.

>>> p = cree_pile_vide()
>>> taille(p)
0
>>> empile(p, "a")
>>> empile(p, "b")
>>> taille(p)
2

Aide

On pourra utiliser une pile annexe.

État initial1er transfert2nd transfertRetour à l'état initial

Version videVersion à trous

Évaluations restantes : 10/10

.1280135tf4)+2r3,sao iug0x8m1P6pnl7he=cy:v9(wS/b_dk050R0E0c0m0p0B0l0o0G0B0m0l0l0F010c0p0z010406050l0q0v0v0m0i0H040N0n0B0q0-0n0A050O0@0_0{0}0=0z04161d051g0O1g1i1d0=0R0p0J0#0%0)0+0D0p0r0D0B1w0D0c0:050W0P0B0E1r0(0*011v1x1z1x0c1F1H1D0c0P0n0R0}1E0i1e0c0D0#100l0z0m0A0+0h011J1t010d0Y0E0A0m0v0E1D1+1-1=1L1^1H1{1}0:0a0o0x0i0n0z0n0l0p130A0o0U1)0i0i0E0G2i16200A1e0O1%2v0c1#1!1$0R220+1z0A1`2f1D1o1q0$1K2F0p2H0A1X1p1D0z2o1e2t2v2Z0?1,2j2N1?2S0i0`0B0:0w2s2%0;2$212)1L2+2-0:0h2;1-2?2t2E012{0m2.040j2 2u0=322_0+35370e3a312%333g0:0b3j3c3l3e340n2,360:0y3q2@2(1s2`3v2|040C3A3d3D3f3F3x040u3J3s3L3u3w370K3j1f2X162L2y0R2C330G1X1~1e3$1h3!2#172=053+0U2Y3S2O010S0:0U0d3Y3K3}0M0:0o433|2*0d0:0W0Y1H492^3T0/040L4h3C3}0A0:0z4n334k0f0I3q0o4z48442*0:1-2H0t0E3j4B4a1L0n0:0F4J3B3m0:0G2o0E0Q0z1_0Q0J0p0U4t3t4k0L0f4y4A4R3t4q040c4Q4C4M4O4@4L0+0v0p0:0s4-4z4/3T3 040M1v4g3?304K4i3}0n46042S4?5b2u5d4o4D040E0l0c4!4$4I5l3{5e1?4*4(3T4;4s5x543}4v4x5x064A5N5n4S5q0v4Y5a2#4^0+5B5G5W344E0A4G5w5V4|014k0k4{5z2`400E5T5)3@5!5Y5*5:3f4r5C5I0:0f4,5L5O4.5!4;5k2Z5P3t4N044P5x6c5D4d5/5o4_040g6l334~2/526i3}56581_6q6d5h5j6A6j5q5s5u4%5Z5+5{5_5+4;4F0E4H605A625K2Z5M666v5p0E5S6z6K5}5,0:4m6)6m5~045F5|6/6+045.6h5H5p0U5@6T1L6M306|5;046Q6S6.4u62646X5N740+562o0c0q0i156{686k5L163_0E2v2W7t3#1p3%2y2A2w1W1Y2y0m1G7w0O3$0=7J0V0X0Z04.

Évaluations restantes : 10/10

.1280135tf4)+2r3,sao iug0x8m1P6pnl7he=cy:v9(wS/b_dk050R0E0c0m0p0B0l0o0G0B0m0l0l0F010c0p0z010406050l0q0v0v0m0i0H040N0n0B0q0-0n0A050O0@0_0{0}0=0z04161d051g0O1g1i1d0=0R0p0J0#0%0)0+0D0p0r0D0B1w0D0c0:050W0P0B0E1r0(0*011v1x1z1x0c1F1H1D0c0P0n0R0}1E0i1e0c0D0#100l0z0m0A0+0h011J1t010d0Y0E0A0m0v0E1D1+1-1=1L1^1H1{1}0:0a0o0x0i0n0z0n0l0p130A0o0U1)0i0i0E0G2i16200A1e0O1%2v0c1#1!1$0R220+1z0A1`2f1D1o1q0$1K2F0p2H0A1X1p1D0z2o1e2t2v2Z0?1,2j2N1?2S0i0`0B0:0w2s2%0;2$212)1L2+2-0:0h2;1-2?2t2E012{0m2.040j2 2u0=322_0+35370e3a312%333g0:0b3j3c3l3e340n2,360:0y3q2@2(1s2`3v2|040C3A3d3D3f3F3x040u3J3s3L3u3w370K3j1f2X162L2y0R2C330G1X1~1e3$1h3!2#172=053+0U2Y3S2O010S0:0U0d3Y3K3}0M0:0o433|2*0d0:0W0Y1H492^3T0/040L4h3C3}0A0:0z4n334k0f0I3q0o4z48442*0:1-2H0t0E3j4B4a1L0n0:0F4J3B3m0:0G2o0E0Q0z1_0Q0J0p0U4t3t4k0L0f4y4A4R3t4q040c4Q4C4M4O4@4L0+0v0p0:0s4-4z4/3T3 040M1v4g3?304K4i3}0n46042S4?5b2u5d4o4D040E0l0c4!4$4I5l3{5e1?4*4(3T4;4s5x543}4v4x5x064A5N5n4S5q0v4Y5a2#4^0+5B5G5W344E0A4G5w5V4|014k0k4{5z2`400E5T5)3@5!5Y5*5:3f4r5C5I0:0f4,5L5O4.5!4;5k2Z5P3t4N044P5x6c5D4d5/5o4_040g6l334~2/526i3}56581_6q6d5h5j6A6j5q5s5u4%5Z5+5{5_5+4;4F0E4H605A625K2Z5M666v5p0E5S6z6K5}5,0:4m6)6m5~045F5|6/6+045.6h5H5p0U5@6T1L6M306|5;046Q6S6.4u62646X5N740+562o0c0q0i156{686k5L163_0E2v2W7t3#1p3%2y2A2w1W1Y2y0m1G7w0O3$0=7J0V0X0Z04.

Renverser les deux valeurs au sommet

Écrire la fonction renverse_deux qui prend en paramètre une pile et échange l'ordre des deux valeurs au sommet.

La transformation se fait en place : on modifie directement sur la pile et il est donc inutile de la renvoyer.

On garantit que la pile compte au moins deux éléments.

>>> p = cree_pile_vide()
>>> empile(p, "a")
>>> empile(p, "b")
>>> empile(p, "c")
>>> p
['a', 'b', 'c']
>>> renverse_deux(p)
>>> p
['a', 'c', 'b']

Version videVersion à trous

Évaluations restantes : 10/10

.12801354tf)2r,3sao iugxm1Ppnlhe=cy:v(wS/b_dk050L0z0d0l0o0x0k0n0B0x0l0k0k0A010d0o0v010406050k0p0s0s0l0h0C040H0m0x0p0%0m0w050I0.0:0=0@0,0v041017051a0I1a1c170,0L0o0E0V0X0Z0#0y0o0q0y0x1q0y0d0*050Q0J0x0z1l0Y0!011p1r1t1r0d1z1B1x0d0J0m0L0@1y0h180d0y0V0`0k0v0l0w0#0g011D1n010e0S0z0w0l0s0z1x1#1%1,1F1/1B1=1@0*0a0n0u0h0m0v0m0k0o0}0w0n0O1Z0h0h0z0B2c101`0w180I1X2p0d1V1U1W0L1|0#1t0w1;291x1i1k0W1E2z0o2B0w1R1j1x0v2i182n2p2T0-1$2d2H1-2M0h0;0x0*0t2m2X0+2W1{2Z1F2#2%0*0g2+1%2-2n2y012=0l2(040j2_2o0,2|2:0#2 310c342{2X2}3a0*0b3d192R102F2s0L2w2}0B1R1^183o1b3m2V112,053t0O2S3f38010M0*0O0e3k371m1F0G0*0n3O3H3Q390e0*2i0w0E0z0h0k0z0K0O0p0r3V2/3X010)040F3:2Y3=0w0*0v3`2}3@0f0D3d060n473U3P2I2~0*0l3d493W4b0m0*0A4f2.3{4b3}040O0v1:403I3@3_3B2`4n3g3~4v3=4245484g3;4p0*0J4m4a1-4j044l4z2o4J4o2!3L0z4t1B4E4b4x4%4Y043 4U3G4K1-4G4.46484B3I4q0z0s4#0z4*1F4)4.4_3|4D534P510*0i4O4h4+4e575d59040f4H4^58390*4|4~500#522V5n4c4,5s3?5a5c4:2;4M5z4=2T0,0I3E0z2p2Q5M3n1j3p2s2u2q1Q1S2s0l1A5P0I3o5J0O0Q0S0k04.

Évaluations restantes : 10/10

.12801354tf)2r,3sao iugxm1Ppnlhe=cy:v(wS/b_dk050L0z0d0l0o0x0k0n0B0x0l0k0k0A010d0o0v010406050k0p0s0s0l0h0C040H0m0x0p0%0m0w050I0.0:0=0@0,0v041017051a0I1a1c170,0L0o0E0V0X0Z0#0y0o0q0y0x1q0y0d0*050Q0J0x0z1l0Y0!011p1r1t1r0d1z1B1x0d0J0m0L0@1y0h180d0y0V0`0k0v0l0w0#0g011D1n010e0S0z0w0l0s0z1x1#1%1,1F1/1B1=1@0*0a0n0u0h0m0v0m0k0o0}0w0n0O1Z0h0h0z0B2c101`0w180I1X2p0d1V1U1W0L1|0#1t0w1;291x1i1k0W1E2z0o2B0w1R1j1x0v2i182n2p2T0-1$2d2H1-2M0h0;0x0*0t2m2X0+2W1{2Z1F2#2%0*0g2+1%2-2n2y012=0l2(040j2_2o0,2|2:0#2 310c342{2X2}3a0*0b3d192R102F2s0L2w2}0B1R1^183o1b3m2V112,053t0O2S3f38010M0*0O0e3k371m1F0G0*0n3O3H3Q390e0*2i0w0E0z0h0k0z0K0O0p0r3V2/3X010)040F3:2Y3=0w0*0v3`2}3@0f0D3d060n473U3P2I2~0*0l3d493W4b0m0*0A4f2.3{4b3}040O0v1:403I3@3_3B2`4n3g3~4v3=4245484g3;4p0*0J4m4a1-4j044l4z2o4J4o2!3L0z4t1B4E4b4x4%4Y043 4U3G4K1-4G4.46484B3I4q0z0s4#0z4*1F4)4.4_3|4D534P510*0i4O4h4+4e575d59040f4H4^58390*4|4~500#522V5n4c4,5s3?5a5c4:2;4M5z4=2T0,0I3E0z2p2Q5M3n1j3p2s2u2q1Q1S2s0l1A5P0I3o5J0O0Q0S0k04.

Renverser les k valeurs au sommet

Écrire la fonction renverse_k qui prend en paramètre une pile ainsi qu'un entier k et renverse l'ordre des k premiers éléments de la pile. Les autres éléments ne sont pas modifiés.

La transformation se fait en place : on modifie directement sur la pile et il est donc inutile de la renvoyer.

On garantit que la pile compte au moins k éléments.

>>> p = cree_pile_vide()
>>> empile(p, "a")
>>> empile(p, "b")
>>> empile(p, "c")
>>> empile(p, "d")
>>> empile(p, "e")
>>> p
['a', 'b', 'c', 'd', 'e']
>>> renverse_k(p, 4)
>>> p
['a', 'e', 'd', 'c', 'b']

Aide

On pourra utiliser deux piles annexes.

État initialFin de la 1ère phaseFin de la 2nde phaseÉtat final

Version videVersion à trous

Évaluations restantes : 10/10

.1280135tf4)2r3,sao iugx8m1P6pnl7he=cy:v9(wS/b_dk050P0C0c0l0o0z0k0n0E0z0l0k0k0D010c0o0x010406050k0p0t0t0l0h0F040L0m0z0p0+0m0y050M0=0@0_0{0:0x04141b051e0M1e1g1b0:0P0o0H0Z0#0%0)0B0o0q0B0z1u0B0c0.050U0N0z0C1p0$0(011t1v1x1v0c1D1F1B0c0N0m0P0{1C0h1c0c0B0Z0~0k0x0l0y0)0g011H1r010d0W0C0y0l0t0C1B1)1+1:1J1?1F1_1{0.0a0n0v0h0m0x0m0k0o110y0n0S1%0h0h0C0E2g141~0y1c0M1#2t0c1Z1Y1!0P200)1x0y1^2d1B1m1o0!1I2D0o2F0y1V1n1B0x2m1c2r2t2X0;1*2h2L1;2Q0h0^0z0.0u2q2#0/2!1 2%1J2)2+0.0g2/1+2;2r2C012_0l2,040i2}2s0:302@0)33350e382 2#313e0.0b3h3a3j3c320m2*340.0w3o2=2$1q2^3t2`040A3y3b3B3d3D3v040s3H3q3J3s3u350I3h1d2V142J2w0P2A310E1V1|1c3!1f3Y2Z152:053)0S2W3Q2M010Q0.0S0d3W3I3{0K0.0n413`2(0d0.2m0y0H0C0h0k0C0O0Q472?3R0-040J4l3A3{0y0.0x4r314o0j3h46422(0.4k3;2~3z4y0.0f0G3o0n4P4C482^0.1+2F0r4i2.4H2s4R4m3{0m0.0D4B4J3r4u040E2m4i0x1@0O0H0o0S4x3r4o0J0f4O4Q4-3R4/4V0C4X0O2|4!044$4s1;4)044+5c5e3k0.4;0C4?4^4`4|5c543{4 515c064Q5l3r3}040d3t4,4D4T040O5I4S0)0m44042O5N4%2(0N4b1+0q0C4}4n0.4q5u5J3d4F5$5w4L4N5z5B5B5v4E040C0t4@1F5.1;4 5 5K57594Z2Z5+014z5U5f5K0S5}5#5*5O695(625,044w6h5V1J4o0f5y2X5A53685E5G0h6b5m5L6C3r5Q0.5T5k5^2^5X040h5Z6g676i616p6c6m4G6S6q0)6s5;6v5?6x6i4/5{6f6l6j4p6/560y4W4i5b6Z6W6:4A6K684/6e1@6/6U6{6D644Y744L6u2:6w4P6L0)6z5H6 6+0.5M7k6!016H5S137o6|0y6N6P0y5!7a6;6V6D6Y3=686$526)7g320.6-737D4~6k7Q554v7B6~2X5C7U04725~7T5/7C764.4U6@586_7B6t3y0M3@0C2t2U7_3Z1n3#2w2y2u1U1W2w0l1E7|0M3!0:890T0V0X04.

Évaluations restantes : 10/10

.1280135tf4)2r3,sao iugx8m1P6pnl7he=cy:v9(wS/b_dk050P0C0c0l0o0z0k0n0E0z0l0k0k0D010c0o0x010406050k0p0t0t0l0h0F040L0m0z0p0+0m0y050M0=0@0_0{0:0x04141b051e0M1e1g1b0:0P0o0H0Z0#0%0)0B0o0q0B0z1u0B0c0.050U0N0z0C1p0$0(011t1v1x1v0c1D1F1B0c0N0m0P0{1C0h1c0c0B0Z0~0k0x0l0y0)0g011H1r010d0W0C0y0l0t0C1B1)1+1:1J1?1F1_1{0.0a0n0v0h0m0x0m0k0o110y0n0S1%0h0h0C0E2g141~0y1c0M1#2t0c1Z1Y1!0P200)1x0y1^2d1B1m1o0!1I2D0o2F0y1V1n1B0x2m1c2r2t2X0;1*2h2L1;2Q0h0^0z0.0u2q2#0/2!1 2%1J2)2+0.0g2/1+2;2r2C012_0l2,040i2}2s0:302@0)33350e382 2#313e0.0b3h3a3j3c320m2*340.0w3o2=2$1q2^3t2`040A3y3b3B3d3D3v040s3H3q3J3s3u350I3h1d2V142J2w0P2A310E1V1|1c3!1f3Y2Z152:053)0S2W3Q2M010Q0.0S0d3W3I3{0K0.0n413`2(0d0.2m0y0H0C0h0k0C0O0Q472?3R0-040J4l3A3{0y0.0x4r314o0j3h46422(0.4k3;2~3z4y0.0f0G3o0n4P4C482^0.1+2F0r4i2.4H2s4R4m3{0m0.0D4B4J3r4u040E2m4i0x1@0O0H0o0S4x3r4o0J0f4O4Q4-3R4/4V0C4X0O2|4!044$4s1;4)044+5c5e3k0.4;0C4?4^4`4|5c543{4 515c064Q5l3r3}040d3t4,4D4T040O5I4S0)0m44042O5N4%2(0N4b1+0q0C4}4n0.4q5u5J3d4F5$5w4L4N5z5B5B5v4E040C0t4@1F5.1;4 5 5K57594Z2Z5+014z5U5f5K0S5}5#5*5O695(625,044w6h5V1J4o0f5y2X5A53685E5G0h6b5m5L6C3r5Q0.5T5k5^2^5X040h5Z6g676i616p6c6m4G6S6q0)6s5;6v5?6x6i4/5{6f6l6j4p6/560y4W4i5b6Z6W6:4A6K684/6e1@6/6U6{6D644Y744L6u2:6w4P6L0)6z5H6 6+0.5M7k6!016H5S137o6|0y6N6P0y5!7a6;6V6D6Y3=686$526)7g320.6-737D4~6k7Q554v7B6~2X5C7U04725~7T5/7C764.4U6@586_7B6t3y0M3@0C2t2U7_3Z1n3#2w2y2u1U1W2w0l1E7|0M3!0:890T0V0X04.

Fusionner deux piles de mêmes tailles

On considère p et q deux piles contenant le même nombre d'éléments.

On appelle « fusion de p et q » la pile obtenue en empilant alternativement les valeurs dépilées de p puis q.

Écrire la fonction fusion_simple qui prend en paramètre deux piles de même taille et renvoie la pile résultante.

Les piles p et q peuvent être modifiées lors du traitement.

>>> p = cree_pile_vide()
>>> empile(p, "c")
>>> empile(p, "a")
>>> p
['c', 'a']
>>> q = cree_pile_vide()
>>> empile(q, "d")
>>> empile(q, "b")
['d', 'b']
>>> fusion_simple(p, q)
['a', 'b', 'c', 'd']

Version videVersion à trous

Évaluations restantes : 10/10

.1280135tf4)2r3,sao iugm1P6pnlhe=cy:v(wqS/b_dk050M0z0c0l0o0x0k0n0B0x0l0k0k0A010c0o0v010406050k0p0r0r0l0h0C040I0m0x0p0(0m0w050J0/0;0?0^0-0v041118051b0J1b1d180-0M0o0E0W0Y0!0$0y0o0q0y0x1r0y0c0+050R0K0x0z1m0Z0#011q1s1u1s0c1A1C1y0c0K0m0M0^1z0h190c0y0W0{0k0v0l0w0$0g011E1o010d0T0z0w0l0r0z1y1$1(1-1G1:1C1?1^0+0a0n0t0h0m0v0m0k0o0~0w0n0P1!0h0h0z0B2d111{0w190J1Y2q0c1W1V1X0M1}0$1u0w1=2a1y1j1l0X1F2A0o2C0w1S1k1y0v2j192o2q2U0.1%2e2I1.2N0h0=0x0+0s2n2Y0,2X1|2!1G2$2(0+0g2,1(2.2o2z012?0l2)040i2`2p0-2}2;0$30320e352|2Y2~3b0+0b3e373g392 0m2%310+0u3e1a2S112G2t0M2x2~0B1S1_193z1c3x2W122-053E0P2T3n1n1G0N0+0P0d3v383T0$0G0+0n3Z3S2J2 0d0+0d0p2b0 0L2b0r0v1C3*2:3#010*040F3|2Z3~0w0+0v432~400j3e3)3!3,46040H493o400f0D3l0n4q4e3+2#0+0h4d2/443,0m0+0A4x4f4u040B2j0z0L0v1;0L0E0o0P4k3~400F0f4p4r4y2~3V040G1q3{3M2{4s3}4A3%042N0c4E4t2=0+0z0k0c4O4Q0z4S3,4U504G484*2p4Z4l0+4n4X4r4Y4F4^040z3_1;531G52563R4-4G4w5o584T0+4c5o4,4z4G0P4M4)2W5f0$5n5F4@3a475l5H5a4W5o065d5d5u4g4_5j5E3N5G3 0+425t5#4h5s5J5q5m5w4?5.5L045C5k5)5K5$415N2 0+4j5`5=5|0f5Q2U5S5e5{4#2j0c0p0h105y5V5r3l113P0z2q2R6n3y1k3A2t2v2r1R1T2t0l1B6q0J3z0-6D0Q0S0U04.

Évaluations restantes : 10/10

.1280135tf4)2r3,sao iugm1P6pnlhe=cy:v(wqS/b_dk050M0z0c0l0o0x0k0n0B0x0l0k0k0A010c0o0v010406050k0p0r0r0l0h0C040I0m0x0p0(0m0w050J0/0;0?0^0-0v041118051b0J1b1d180-0M0o0E0W0Y0!0$0y0o0q0y0x1r0y0c0+050R0K0x0z1m0Z0#011q1s1u1s0c1A1C1y0c0K0m0M0^1z0h190c0y0W0{0k0v0l0w0$0g011E1o010d0T0z0w0l0r0z1y1$1(1-1G1:1C1?1^0+0a0n0t0h0m0v0m0k0o0~0w0n0P1!0h0h0z0B2d111{0w190J1Y2q0c1W1V1X0M1}0$1u0w1=2a1y1j1l0X1F2A0o2C0w1S1k1y0v2j192o2q2U0.1%2e2I1.2N0h0=0x0+0s2n2Y0,2X1|2!1G2$2(0+0g2,1(2.2o2z012?0l2)040i2`2p0-2}2;0$30320e352|2Y2~3b0+0b3e373g392 0m2%310+0u3e1a2S112G2t0M2x2~0B1S1_193z1c3x2W122-053E0P2T3n1n1G0N0+0P0d3v383T0$0G0+0n3Z3S2J2 0d0+0d0p2b0 0L2b0r0v1C3*2:3#010*040F3|2Z3~0w0+0v432~400j3e3)3!3,46040H493o400f0D3l0n4q4e3+2#0+0h4d2/443,0m0+0A4x4f4u040B2j0z0L0v1;0L0E0o0P4k3~400F0f4p4r4y2~3V040G1q3{3M2{4s3}4A3%042N0c4E4t2=0+0z0k0c4O4Q0z4S3,4U504G484*2p4Z4l0+4n4X4r4Y4F4^040z3_1;531G52563R4-4G4w5o584T0+4c5o4,4z4G0P4M4)2W5f0$5n5F4@3a475l5H5a4W5o065d5d5u4g4_5j5E3N5G3 0+425t5#4h5s5J5q5m5w4?5.5L045C5k5)5K5$415N2 0+4j5`5=5|0f5Q2U5S5e5{4#2j0c0p0h105y5V5r3l113P0z2q2R6n3y1k3A2t2v2r1R1T2t0l1B6q0J3z0-6D0Q0S0U04.

Fusionner deux piles de tailles inconnues

On considère p et q deux piles dont on ignore le nombre d'éléments.

On appelle « fusion de p et q » la pile obtenue en empilant alternativement les valeurs dépilées de p puis q.

Les piles n'ayant pas nécessairement le même nombre d'éléments, il est possible lors de la fusion que l'une d'elles soit vide avant l'autre. Dans ce cas, on terminera la fusion en vidant l'autre pile dans la pile résultante.

Écrire la fonction fusion qui prend en paramètre deux piles de tailles inconnues et renvoie la pile résultante.

Les piles p et q peuvent être modifiées lors du traitement.

>>> p = cree_pile_vide()
>>> empile(p, "e")
>>> empile(p, "c")
>>> empile(p, "a")
>>> p
['e', 'c', 'a']
>>> q = cree_pile_vide()
>>> empile(q, "d")
>>> empile(q, "b")
['d', 'b']
>>> fusion_simple(p, q)
['a', 'b', 'c', 'd', 'e']

Aide

On pourra organiser le code en trois temps :

les deux piles sont non-vides ;
la pile p est non-vide ;
la pile q est non-vide.

Version videVersion à trous

Évaluations restantes : 10/10

.1280135tf4)2r3,sao iug08m1P6pnl7he=cy:v9(wqS/b_dk050Q0C0c0l0o0z0k0n0E0z0l0k0k0D010c0o0x010406050k0p0t0t0l0h0F040M0m0z0p0,0m0y050N0?0^0`0|0;0x04151c051f0N1f1h1c0;0Q0o0H0!0$0(0*0B0o0q0B0z1v0B0c0/050V0O0z0C1q0%0)011u1w1y1w0c1E1G1C0c0O0m0Q0|1D0h1d0c0B0!0 0k0x0l0y0*0g011I1s010d0X0C0y0l0t0C1C1*1,1;1K1@1G1`1|0/0a0n0v0h0m0x0m0k0o120y0n0T1(0h0h0C0E2h151 0y1d0N1$2u0c1!1Z1#0Q210*1y0y1_2e1C1n1p0#1J2E0o2G0y1W1o1C0x2n1d2s2u2Y0=1+2i2M1=2R0h0_0z0/0n0u2r2$0:2#202(1K2*2,2.0g2;1,2?2s2D012{0l2-040n0i2 2t0;322_0*35370n0e3b312$333h2.0b3l3d3n3f340m2+362.0w3s2@2%1r2`3x2|380A3C3e3F3g3H3z380s3L3u3N3w3y3i0I3T2^3V3p040u0r3l1e2W152K2x0Q2B330E1W1}1d3/1g3-2!162=053@0T2X3U2N010R0/0T0d3+3M460K2.4c452)0d0/0d0p2f134h3#460.040J4q3E460y0/0x4w334t0j3l0n3D3o0/0L4C3v4t0f0G3s0n4S4H4d2)0/0h4G4I3v0m0/0D4Z4V2`0/0E2n0C0P0x1^0P0H0o0T4M3V4t0J0f4R4T4!3V48040K1u1G4)4i1K0m4f042R0c584r4W040C0k0c4?4^0C4`4s0/4v3 30514y4A5q1=4O5g4x1=5b0/1,0Q5C335F5d0m5f5u2t4U593g0/5k5m4@4_5P445h1K4|5z4+044L5Z5w5A0/4P4 4T504*5T5j0t4;575,5@015%5}5S344X5(0*4E5J3v4z040T5{5p615#665s6563044B6f5D5$5/4~5Z065=5=5-5)0C5`1^6j602!5~6a4Y6n4D0/4F5Z5R6g6k6c6A6H4N6i6R3$4K6B6q5;6M6o0*53556Q2Y6!5K5c5e686V5j5l5n5Y6D626C406E5y6U5r045:6s6u5?626a6y6d6X4u6j6F796K6*6w5^6P5|6^6N6`5v6|6l790f6r2Y6t746N6%566e7f5~5L6.6L7g6k5V6?7z6{6_6T7k6#6k5+7N6I704Q72736+695U6z7j7K7l7M7$7O7c6~5.047e2=7X6:7i7J7n7L7a7,5)7Q7)7S7r6Z7F532n0c0p0h147E7o6G7t15420C2u2V8f3.1o3:2x2z2v1V1X2x0l1F8i0N3/0;8v0U0W0Y04.

Évaluations restantes : 10/10

.1280135tf4)2r3,sao iug08m1P6pnl7he=cy:v9(wqS/b_dk050Q0C0c0l0o0z0k0n0E0z0l0k0k0D010c0o0x010406050k0p0t0t0l0h0F040M0m0z0p0,0m0y050N0?0^0`0|0;0x04151c051f0N1f1h1c0;0Q0o0H0!0$0(0*0B0o0q0B0z1v0B0c0/050V0O0z0C1q0%0)011u1w1y1w0c1E1G1C0c0O0m0Q0|1D0h1d0c0B0!0 0k0x0l0y0*0g011I1s010d0X0C0y0l0t0C1C1*1,1;1K1@1G1`1|0/0a0n0v0h0m0x0m0k0o120y0n0T1(0h0h0C0E2h151 0y1d0N1$2u0c1!1Z1#0Q210*1y0y1_2e1C1n1p0#1J2E0o2G0y1W1o1C0x2n1d2s2u2Y0=1+2i2M1=2R0h0_0z0/0n0u2r2$0:2#202(1K2*2,2.0g2;1,2?2s2D012{0l2-040n0i2 2t0;322_0*35370n0e3b312$333h2.0b3l3d3n3f340m2+362.0w3s2@2%1r2`3x2|380A3C3e3F3g3H3z380s3L3u3N3w3y3i0I3T2^3V3p040u0r3l1e2W152K2x0Q2B330E1W1}1d3/1g3-2!162=053@0T2X3U2N010R0/0T0d3+3M460K2.4c452)0d0/0d0p2f134h3#460.040J4q3E460y0/0x4w334t0j3l0n3D3o0/0L4C3v4t0f0G3s0n4S4H4d2)0/0h4G4I3v0m0/0D4Z4V2`0/0E2n0C0P0x1^0P0H0o0T4M3V4t0J0f4R4T4!3V48040K1u1G4)4i1K0m4f042R0c584r4W040C0k0c4?4^0C4`4s0/4v3 30514y4A5q1=4O5g4x1=5b0/1,0Q5C335F5d0m5f5u2t4U593g0/5k5m4@4_5P445h1K4|5z4+044L5Z5w5A0/4P4 4T504*5T5j0t4;575,5@015%5}5S344X5(0*4E5J3v4z040T5{5p615#665s6563044B6f5D5$5/4~5Z065=5=5-5)0C5`1^6j602!5~6a4Y6n4D0/4F5Z5R6g6k6c6A6H4N6i6R3$4K6B6q5;6M6o0*53556Q2Y6!5K5c5e686V5j5l5n5Y6D626C406E5y6U5r045:6s6u5?626a6y6d6X4u6j6F796K6*6w5^6P5|6^6N6`5v6|6l790f6r2Y6t746N6%566e7f5~5L6.6L7g6k5V6?7z6{6_6T7k6#6k5+7N6I704Q72736+695U6z7j7K7l7M7$7O7c6~5.047e2=7X6:7i7J7n7L7a7,5)7Q7)7S7r6Z7F532n0c0p0h147E7o6G7t15420C2u2V8f3.1o3:2x2z2v1V1X2x0l1F8i0N3/0;8v0U0W0Y04.