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().

Cette activité fait partie du cours

Structures de données et algorithmes en Python

Voir le cours

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

class PrinterTasks:
  def __init__(self):
    self.queue = Queue()
      
  def add_document(self, document):
    # Add the document to the queue
    self.____.____(document)
      
  def print_documents(self):
    # Iterate over the queue while it has elements
    while self.____.____():
      # Remove the document from the queue
      print("Printing", self.____.____())

Modifier et exécuter le code