Aller au contenu

Renverse en place une pile

Le cadre

Dans ces premiers exercices, une pile sera modélisée par une liste Python.

🐍 Script Python
une_pile = []                        # création d'une pile vide
une_pile.append("Bonjour")           # on empile l'élément "Bonjour"
une_pile.append("tout le monde !")   # on empile l'élément "tout le monde !"
élément = une_pile.pop()             # on dépile l'élément au sommet
assert élément == "tout le monde !"  # on teste !

Exercice : Renverser une pile en place

Coder une fonction renverse qui prend en paramètre une_pile et qui renverse en place cette pile.

👍 La fonction ne renvoie rien ! (Implicitement None, dans ces cas-là.)

⚠ Contraintes :

  • On dispose de deux piles initialement vides.
  • On ne pourra pas en créer d'autres.
  • On ne pourra que :
    • Empiler
    • Dépiler
    • Tester si une pile est vide
###(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 : ∞/∞
.128013],59/f.q7B8rnb _oO=ylaepcwgu)vd4613kRAmhétsP(S0+2è[-i:050F0x0Q0w0#0v0R0p0z0v0w0R0R0t010Q0#0y010406050R0C0N0N0w0m0u040U0r0v0C0`0r0n050f111315170 0y04051n1g1q0f1n0 0F0#0E0/0;0?0^0O0#0B0O0v1E0O0Q0}050*0o0v0x1z0=0@011D1F1H1F0Q1N1P1L0Q0m1o0Q0O1R1B010g0,0x0n0w0N0x010/1a0R0y0w0n0^0X1L1|1~1,1T1/1P1=1@0}0a0p0S0m0r0y0r0R0#1d0n0p0(1`0m0m0x0z2l1g230n1o0f1*2y1%1)1(1M0F250^1H0n1;2i1L1w1y0:1S2I0#2K0n0r2O1L0y2r1o2w2y2$101}2m2Q1-2V0m140v0}0p0I2v2*0~2)242,1T2.2:2=0X2^1~2`2w2H012 0w2;040p0J332x0 362}0^393b0p0G3f352*373l2=0d3p3h3r3j380r2/3a2=0H3w2{2+1A2~3B303c0j3G3i3J3k3L3D3c0l3P3y3R3A3C3m0e3X2|3Z3t040I0V3(3I2R3!3M0I2@1h2_3x3)3;3+0I323_343{3:2-3T3b0I3e413g3H3s460}0I3o4a3q3|453#4f3v4i434d4m3,3F4p4c3z3~3O4v3Q3}4e3,3W4A3Y4C4s0I3%4G4k3K4s0X3.4M444O3M0X3^2$4q4x4D0X404Y4w3*4#494(4B4l4V4h4-4H4/3U0X4o4=4N3S4P4u2(1t2!1g2O2B0F1)2G3z0z2W1^1o541p52502(5a0(2#4?1T0K0}0(0g3p4)3;0A2=5s4.2~0g0}2r0n0E0x0m0R0x5x5m0^0|040T5J4|380}0C2K0q0y1:5P4T5L0}0D0$3/375v3c0p5,5Y370R0F0}015?0L1;5E5G1Q1;0p0y0;0z1Q5T1Q5W1#5?3w5,5-5y3k0}650x0q0M3p0p5t1-0r0}0t6i6k1T5M0Z0b68696q6c046e0q0k6p6b016m046o4i6j6E6s6u4p696K5K010z0I0}030p0L0Y0B1P0.5%6O6w6E6T6V0p0!0p0s2m2K5~0r0C2q0w5~0=0/0m0P5F2n000w1c2r5~1:0h6v6a6R6+046W6.6:0p6=0y0x1c0p0i0C5I6(7a5Q7c6W690W0p0x0N6e0m0c2n0P7A796Q7s6U7d6P7w0)0p0Q0x0R7P0m0p2j0p63761P7x7R0p0E0#2o6@7h1e7G6x015o040A1D1P6D6R0r5*2V0Q5.3z5M5O4i7.0n5S5U6e7^5Q6G0t6I2$7H5Z016M5$7G6P830}0P0v0P1@0n7}6J7.8a888f8404635V5X826E6G788D6R8y2h0y7~3Z800D8j6)8I6d1:6g8M3;8F8W2-0}0w0y7j0n0F8Z6r0}812(6E8y8n8p1;8s8/6R5M8P4p068k6*7J6W0;7Y5|7#5C5`0R6 2n1~0.6A6h8}8 6R7:7=8C8d8u7{0r8^2_7.808+6y9e8w378a8c2_8e378h6%4Y6P9h5Q8;8o8q9q349C3z8v8t8:8T1P8V8H890}8G8_9J6d2g9u8g8-8|9G9H7r8x9U6f6C9X8f8Y9@3s8#8%1;8*9`7 8-9)9K8?8r9)8{3w8~8R7I6,936e7!0Q9b0n0.0v003B0F752T2k0#3aai9d8U9?4Yaa9/379j7?7p9m8E9o9N2x9sa2a03*9;6B9x9Q6n9A9OaK046t8i7q9H8l048=9MaQ3Z9RaF8S6zaw9)9_9#9:6z9(aM3;8O8QaA4x856f87a_6l9Za39|8(9 a=9DaLb9a~a$9L8@a75#a99I8f7t0pae1:ag0p975F991Q0F9c94713B1E2TaE3`1g5j0x2y2ZbH531x552B2E2z0w1ObK0f540 bU0)0+0-04.