Exemples du cours¶

B. LES PILES ET LES FILES¶

1. Les piles¶

In [ ]:

class PileVide(Exception):
    """
    extraction à partir d'une pile vide
    """
    pass
 
class Pile:
    def __init__(self):
        self.memoire = []
        self.taille = 0
    
    def affiche(self):
        print(self.memoire)
        
    def estVide(self):
        return self.taille == 0
    
    def empiler(self,x):
        

        return None
    
    def depiler(self):
        if self.taille == 0:
            raise PileVide
        else:
            x = self.memoire.pop()
            self.taille -= 1
            return x

class PileVide(Exception): """ extraction à partir d'une pile vide """ pass class Pile: def __init__(self): self.memoire = [] self.taille = 0 def affiche(self): print(self.memoire) def estVide(self): return self.taille == 0 def empiler(self,x): return None def depiler(self): if self.taille == 0: raise PileVide else: x = self.memoire.pop() self.taille -= 1 return x

In [ ]:

p = Pile()              # Création d'un pile p
p.empiler(3)            # empiler
p.empiler(5)
p.affiche()             #Afficher le contenue de la pile p
valeur = p.depiler()    # depiler
print(valeur)           # afficher la valeur dépilée  
p.affiche()             # afficher le contenu de la pile p
print(p.estVide())      # pile vide ?
p.depiler()             # dépiler
print(p.estVide())      # pile vide ?

p = Pile() # Création d'un pile p p.empiler(3) # empiler p.empiler(5) p.affiche() #Afficher le contenue de la pile p valeur = p.depiler() # depiler print(valeur) # afficher la valeur dépilée p.affiche() # afficher le contenu de la pile p print(p.estVide()) # pile vide ? p.depiler() # dépiler print(p.estVide()) # pile vide ?

2. Les Files¶

In [ ]:

class FileVide(Exception):
    """
    extraction à partir d'une file vide
    """
    pass

class File:
    def __init__(self):
        self.pA = Pile()
        self.pB = Pile()
        self.taille = 0

    def affiche(self):
        a = self.pA.memoire
        a.reverse()
        print(a+ self.pB.memoire)

    def estVide(self):
        return self.taille == 0

    def enfiler(self,x):
        
        
        return None

    def defiler(self):
        
        
    …

                
        
        
        return x

class FileVide(Exception): """ extraction à partir d'une file vide """ pass class File: def __init__(self): self.pA = Pile() self.pB = Pile() self.taille = 0 def affiche(self): a = self.pA.memoire a.reverse() print(a+ self.pB.memoire) def estVide(self): return self.taille == 0 def enfiler(self,x): return None def defiler(self): … return x

In [ ]:

f = File()              # Création d'un file f
f.enfiler(3)            # enfiler
f.enfiler(5)
f.affiche()             # Afficher le contenue de la file f
valeur = f.defiler()    # défiler
print(valeur)           # afficher la valeur défilée  
f.affiche()             # afficher le contenu de la file f
print(f.estVide())      # file vide ?
f.defiler()             # défiler
print(f.estVide())      # file vide ?

f = File() # Création d'un file f f.enfiler(3) # enfiler f.enfiler(5) f.affiche() # Afficher le contenue de la file f valeur = f.defiler() # défiler print(valeur) # afficher la valeur défilée f.affiche() # afficher le contenu de la file f print(f.estVide()) # file vide ? f.defiler() # défiler print(f.estVide()) # file vide ?