LoslegenKostenlos loslegen

Eine Warteschlange für Druckeraufgaben einrichten

Im letzten Video hast du gelernt, dass Warteschlangen mehrere Anwendungen haben können, z. B. die Verwaltung der Aufgaben für einen Drucker.

In dieser Übung wirst du eine Klasse namens PrinterTasks() implementieren, die eine vereinfachte Warteschlange für einen Drucker darstellen wird. Dazu wird dir die Klasse Queue() zur Verfügung gestellt, die die folgenden Methoden enthält:

  • enqueue(data): fügt der Warteschlange ein Element hinzu
  • dequeue()Entfernt ein Element aus der Warteschlange
  • has_elements(): prüft, ob die Warteschlange Elemente hat. Das ist der Code:
    def has_elements(self):

      return self.head != None

Du beginnst mit der Codierung der Klasse PrinterTasks() mit ihren Methoden add_document() und print_documents(). Danach wirst du die Ausführung eines Programms simulieren, das die Klasse PrinterTasks() verwendet.

Diese Übung ist Teil des Kurses

Datenstrukturen und Algorithmen in Python

Kurs anzeigen

Interaktive Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

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.____.____())
Code bearbeiten und ausführen