Cet exercice utilise des piles qui seront représentées en Python par des listes (type list
).
On rappelle que l’expression liste_1 = list(liste)
fait une copie de liste
indépendante de liste
, que
l’expression x = liste.pop()
enlève le sommet de la pile liste
et le place dans la variable x
et,
enfin, que l’expression liste.append(v)
place la valeur v
au sommet de la pile liste
.
Compléter le code Python de la fonction positif
ci-dessous qui prend une pile liste
de
nombres entiers en paramètre et qui renvoie la pile des entiers positifs dans le même
ordre, sans modifier la variable liste
.
def positif(pile):
pile_1 = ...(pile)
pile_2 = ...
while pile_1 != []:
x = ...
if ... >= 0:
pile_2.append(...)
while pile_2 != ...:
x = pile_2.pop()
...
return pile_1
Test 1
|
|
Test 2
|