Implementera en kö för skrivaruppgifter

I det senaste videoklippet lärde du dig att köer kan användas i många sammanhang, till exempel för att hantera utskriftsuppgifter för en skrivare.

I den här övningen ska du implementera en klass som heter PrinterTasks(), vilken representerar en förenklad kö för en skrivare. Som stöd får du tillgång till klassen Queue() med följande metoder:

enqueue(data): lägger till ett element i kön
dequeue(): tar bort ett element från kön
has_elements(): kontrollerar om kön innehåller element. Här är koden:

    def has_elements(self):
      return self.head != None

Du börjar med att koda klassen PrinterTasks() med metoderna add_document() och print_documents(). Därefter simulerar du körningen av ett program som använder klassen PrinterTasks().

Den här övningen är en del av kursen

Datastrukturer och algoritmer i Python

Visa kurs

Interaktiv övning med praktiskt arbete

Testa den här övningen genom att slutföra den här exempelkoden.

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

Redigera och kör kod