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

Exercice

Implémenter une file d'attente pour les tâches d'impression

Dans la dernière vidéo, vous avez vu que les files d'attente ont de multiples applications, notamment pour gérer les tâches d'une imprimante.

Dans cet exercice, vous allez implémenter une classe appelée PrinterTasks() qui représentera une file d'attente simplifiée pour une imprimante. Pour ce faire, on vous fournit la classe Queue() qui inclut les méthodes suivantes :

  • enqueue(data) : ajoute un élément à la file
  • dequeue() : retire un élément de la file
  • has_elements() : vérifie si la file contient des éléments. Voici le code : 
    def has_elements(self):
      return self.head != None

Vous commencerez par coder la classe PrinterTasks() avec ses méthodes add_document() et print_documents(). Ensuite, vous simulerez l'exécution d'un programme qui utilise la classe PrinterTasks().

Instructions 1/3

undefined XP
    1
    2
    3
  • Complétez la fonction add_document() pour ajouter un document à la file.
  • Complétez la fonction print_documents() pour itérer sur la file tant qu'elle contient des éléments et retirer chaque document de la file.