Cours

• «créer pile» : renvoie une pile vide de la taille demandée
• «empiler» : ajoute un élément sur la pile (push en anglais) si elle n'est pas remplie
• «dépiler» : enlève un élément de la pile et le renvoie (pop en anglais)
• «est_vide» : renvoie vrai si la pile est vide, faux sinon
• «est_pleine» : renvoie vrai si la pile est remplie, faux sinon
• «nbr_éléments_dans» : renvoie le nombre d'éléments dans la pile

# -*- coding: utf-8 -*-

class Pile :
    """Implémentation du TAD «Pile» en Python. """

    def __init__(self, taille) :
        """Instancier un objet de la classe Pile. """
        self.taille = taille
        self.contenu = []

    def empiler(self, element) :
        """Empile un élément au sommet de la pile. """
        if self.est_pleine() :
            print("Impossible, la pile est pleine")
        else :
            self.contenu.append(element)

    def depiler(self) :
        """Extrait et retourne le sommet de la pile. """
        if self.est_vide() :
            print("Impossible, la pile est vide. ")
        else :
            return self.contenu.pop()

    def est_vide(self) :
        """La pile est-elle vide ? """
        if self.contenu == [] :
            return True
        else :
            return False

    def est_pleine(self) :
        """La pile est-elle pleine ? """
        if len(self.contenu) >= self.taille :
            return True
        else :
            return False

    def nbr_elements(self) :
        """Donne le nombre d'éléments dans la pile"""
        return len(self.contenu)


pileA = Pile(6)

for k in range(1,10) :
    print("On empile l'élément ",k)
    pileA.empiler(k)
    print("Nb d'éléments dans la pile : ",pileA.nbr_elements())

print("On dépile 2 éléments : ", pileA.depiler(), pileA.depiler())
print("Nb d'éléments dans la pile : ", pileA.nbr_elements())

• Le mot clé class en python permet de définir une classe d'objet. Le bloc indenté suivant, contient ses attributs (structure de données) et ses méthodes (interface).
• En python, selon la convention PEP8, la première lettre du nom d'une classe est en majuscule, ses attributs et méthodes commencent par une minuscule.
• Le mot-clé self (en anglais : soi) fait référence à l'instance de cette classe. Il faut remarquer que self est passé en premier paramètre de chaque méthode, même s'il n'est pas forcément utilisé dans la méthode.
• De manière imagée, une classe est comme un moule/un modèle permettant de fabriquer plusieurs objets de cette même classe. Ici, des piles de tailles différentes. Cette fabrication, que l'on appelle instanciation, est réalisée par la méthode constructeur __init__. Celle-ci définit les attributs de l'objet qui part vivre dans la mémoire vive de l'ordinateur. Une instance de l'objet a été créée.

• Une fois le bloc class terminé, on peut instancier une pile de taille 6, en écrivantpileA = Pile(6) . Dans le cas général : mon_objet = Nom_Classe(paramètres). En effet, écrire le nom de la classe appelle son constructeur (méthode __init__). Il faut donc donner les paramètres nécessaires à ce dernier, c'est-à-dire les attributs de l'objet à construire (mais sans le self).
• Si l'on souhaite appeler une méthode, par exemple empiler('truc') de l'objet pileA, on écrit :
  • soit pileA.empiler('truc') qui signifie j'applique la méthode empiler à l'instance pileA (cas général : mon_objet.ma_méthode(paramètres)).
  • soit Pile.empiler(pileA, 'truc') qui signifie j'utilise la méthode empiler de la classe Pile à l'objet pileA avec le paramètre "truc".
  et ces deux syntaxes sont équivalentes.
• Certaines méthodes dites publiques sont vouées à être appelées par l'utilisateur tandis que d'autres sont dites privées car elles sont appelées uniquement par le développeur ou par d'autres méthodes de l'objet mais en aucun cas par l'utilisateur. Par convention, dans le cas d'une méthode privé, on ajoutera un underscore _ au début de son nom en python.

• En python, nous aurions pu aussi implémenter ce TAD avec le paradigme procédural grâce à une liste comme structure de donnée pour stocker les valeurs de la pile et des fonctions pour agir sur la liste.
• Ici, il a été choisi que le contenu de la pile soit stockée dans une liste mais d'autres choix sont possibles. Il y a plusieurs implémentations possibles d'un même TAD. Elles dépendent des choix et des compétences du développeurs.

• «créer_file» : renvoie une file vide de la taille demandée
• «enfiler» : ajoute un élément dans la file (enqueue en anglais) si elle n'est pas remplie
• «défiler» : retire un élément de la file et le renvoie (dequeue en anglais)
• «est_vide» : renvoie vrai si la file est vide, faux sinon
• «est_pleine» : renvoie vrai si la file est remplie, faux sinon
• «nbr_éléments_dans» : renvoie le nombre d'éléments dans la file

• «créer_liste» : renvoie une liste vide de la taille demandée
• «insérer» : ajoute un élément el dans la liste, à la place i, si elle n'est pas remplie
• «supprimer» : retire de la liste l'élément qui occupe l'indice i
• «rechercher» : renvoie l'indice de l'élément el
• «lire» : renvoie l'élément correspondant à l'indice donné
• «modifier» : remplace l'élément correspondant à l'indice donné par l'élément donné
• «longueur» : renvoie le nombre d'éléments dans la liste
• «est_pleine» : renvoie vrai si la liste est pleine, faux sinon.