From fcafb7dfece5fb9a572914ce3f3f6e7830f6d81d Mon Sep 17 00:00:00 2001
From: Eli <>
Date: Mon, 2 Feb 2026 11:49:17 +0100
Subject: [PATCH] _

---
 Pile.py       | 91 +++++++++++++++++++++++++++++++++++++++++++++++++++
 expression.py | 16 ++++++++-
 2 files changed, 106 insertions(+), 1 deletion(-)
 create mode 100644 Pile.py

diff --git a/Pile.py b/Pile.py
new file mode 100644
index 0000000..3f198b5
--- /dev/null
+++ b/Pile.py
@@ -0,0 +1,91 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+
+from listeChaine import ListeChaine
+
+class Pile_lst:
+    """Implémentation d'une pile par une liste."""
+    def __init__(self):
+        """Crée une pile vide."""
+        self.__pile = []
+
+    def est_vide(self):
+        """Indique si la pile est vide."""
+        return self.__pile == []
+
+    def empiler(self, valeur):
+        """Empile la valeur."""
+        self.__pile.append(valeur)
+
+    def depiler(self):
+        """Dépile le sommet de la pile et le renvoie."""
+        return self.__pile.pop()
+
+    def taille(self):
+        """Renvoie la taille de la pile."""
+        return len(self.__pile)
+
+    def sommet(self):
+        """Renvoie le sommet de la pile (sans le dépiler)."""
+        return self.__pile[-1]
+
+    def __str__(self):
+        s = "|"
+        for val in self.__pile:
+            s = str(val) + "->" + s
+        return s
+
+
+class Pile_chaine:
+    """Implémentation d'une pile par une liste chaînée."""
+    def __init__(self):
+        """Crée une pile vide."""
+        self.__pile = ListeChaine()
+        self.__taille = 0
+
+    def est_vide(self):
+        """Indique si la pile est vide."""
+        return self.__taille == 0
+
+    def empiler(self, valeur):
+        """Empile la valeur."""
+        self.__pile.ajoute(valeur)
+        self.__taille += 1
+
+    def depiler(self):
+        """Dépile le sommet de la pile et le renvoie."""
+        if self.est_vide():
+            raise IndexError("Impossible de dépiler une pile vide.")
+        valeur = self.__pile.tete()
+        self.__pile = self.__pile.queue()
+        self.__taille -= 1
+        return valeur
+
+    def taille(self):
+        """Renvoie la taille de la pile."""
+        return self.__taille
+
+    def sommet(self):
+        """Renvoie le sommet de la pile (sans le dépiler)."""
+        if self.est_vide():
+            raise IndexError("Une pile vide n'a pas de sommet.")
+        return self.__pile.tete()
+
+    def __str__(self):
+        return str(self.__pile) + "->|"
+
+
+if __name__ == "__main__":
+    p = Pile_lst()
+    print(p.est_vide())
+    p.empiler('A')
+    p.empiler('B')
+    p.empiler('C')
+    print(p.est_vide())
+    print(p.sommet())
+    print(p)
+    print(p.taille())
+    print(p.depiler())
+    print(p.depiler())
+    print(p.depiler())
+    print(p.est_vide())
diff --git a/expression.py b/expression.py
index d37b332..999a7f5 100644
--- a/expression.py
+++ b/expression.py
@@ -1,3 +1,4 @@
+from Pile import Pile_lst as p
 class Expression :
     def __init__ (self, valeur, gauche, droit):
         """Initialise la valeur de la racine (’+’, ’*’ ou un entier) et les fils gauche et
@@ -36,4 +37,17 @@ exp.evalue()
 
 
 
-def npi2tree (
\ No newline at end of file
+def npi2tree (liste_npi) :
+    """Prends en paramètre une liste correspondant à l’expression en notation
+polonaise inversée et renvoyant l’arbre (de type Expression) correspondant"""
+    pile = p()
+    for elem in liste_npi :
+        if elem == "+" :
+            exp = Expression("+", Expression(Expression()))                
+        elif elem == "*" :
+            exp = Expression("*", Expression(Expression()))
+        else :
+            pass
+    return pile[-1]
+            
+            
\ No newline at end of file