T – 4.3 Files | Cercles informatiques

II. Les Files

Vous allez vous-même compléter ci-dessous une possible implémentation de ces fonctions primaire, en utilisant le vocabulaire de la programmation orientée objet que nous avons déjà abordée. Dans toute la suite les files seront affichées entre crochets, comme des list python. Le coté du défilage est l'élément écrit le plus à droite. Ainsi, si l'on part d'une file vide, et que l'on enfile successivement les entiers 1, puis 2, puis 3, on obtiendra une file qui s'affichera de la façon suivante : [3, 2, 1]. Le sommet de cette file est l'entier 1.

Pour ne pas perdre de vue le sens de la File, la méthode str permettra d'afficher de quel coté on enfile et de quel coté on défile. Ce choix est arbitraire.

Implementer les fonctions primaires

Exercice de code

class File :
    def __init__(self) -> None:
        """
        les objets de classe File ont un seul attribut lst, de type list
        l'attribut lst est initialisé à une liste vide
        """     


    def est_vide_file(self) _> bool :
        """
        renvoie True si l'atrribut lst est une liste vide, False sinon
        """     

    def enfiler(self, x) -> None:
        """
        Insère la valeur x à l'indice 0 de l'attribut lst
        """     

    def defiler(self):
        """
        supprime la derniere valeur de l'attribut lst, et renvoie cette valeur
        précondition : l'attribut lst ne doit pas être une liste vide
        si la précondition n'est pas vérifiée, la méthode lève une exception ValueError
        """


    def __str__(self) :
        return "enfilage -> " + str(self.contenu) + " -> défilage"

#les lignes ci-dessous sont requises pour la validation
file1 = File()
print(file1);
file2 = File()
file2.enfiler(3)
print(file2)
file3 = File()
file3.enfiler(3)
file3.enfiler(7)
file3.defiler()
print(file3)

Maintenant que vos primitives sont définies vous allez pouvoir les tester

A vous de jouer !

Écrire ci dessous les instructions qui permettent d'obtenir successivement les affichages suivants :

enfilage -> [8] -> défilage
enfilage -> [14, 8] -> défilage
enfilage -> [12, 14, 8] -> défilage
enfilage -> [12, 14] -> défilage
enfilage -> [12] -> défilage
enfilage -> [] -> défilage