1. Apprendre
    2. /
  2. Cours
    3. /
  3. Structures de données et algorithmes en Python
Connected

Exercice

Implémenter la méthode pop pour une pile

Dans cet exercice, vous allez implémenter l'opération pop() pour une pile. pop() servira à retirer un élément du haut de la pile. Encore une fois, nous utiliserons l'attribut size pour connaître le nombre d'éléments dans la pile.

Rappelez-vous de la classe Node() :

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

Instructions 1/2

undefined XP
    1
    2
  • Vérifiez s'il y a un élément au sommet de la pile.
  • Diminuez la taille de la pile de un s'il n'y a pas d'élément au sommet.
  • Mettez à jour la nouvelle valeur du nœud supérieur.