ComeçarComece gratuitamente

Implementação de uma fila para tarefas de impressão

No último vídeo, você aprendeu que as filas podem ter várias aplicações, como gerenciar as tarefas de uma impressora.

Neste exercício, você implementará uma classe chamada PrinterTasks(), que representará uma fila simplificada para uma impressora. Para fazer isso, você receberá a classe Queue() que inclui os seguintes métodos:

  • enqueue(data)Adiciona um elemento à fila
  • dequeue()remove um elemento da fila
  • has_elements()Verifica se a fila tem elementos. Este é o código:
    def has_elements(self):

      return self.head != None

Você começará a codificar a classe PrinterTasks() com seus métodos add_document() e print_documents(). Depois disso, você simulará a execução de um programa que usa a classe PrinterTasks().

Este exercício faz parte do curso

Estruturas de dados e algoritmos em Python

Ver Curso

Exercício interativo prático

Experimente este exercício preenchendo este código de exemplo.

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.____.____())
Editar e executar código