1. Learn
    2. /
  2. คอร์ส
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

แบบฝึกหัด

Implementacja kolejki dla zadań drukarki

W ostatnim filmie poznałeś różne zastosowania kolejek – jednym z nich jest zarządzanie zadaniami drukarki.

W tym ćwiczeniu zaimplementujesz klasę PrinterTasks(), która będzie reprezentować uproszczoną kolejkę drukarki. Do dyspozycji masz klasę Queue() z następującymi metodami:

  • enqueue(data): dodaje element do kolejki
  • dequeue(): usuwa element z kolejki
  • has_elements(): sprawdza, czy kolejka zawiera elementy. Oto jej kod: 
    def has_elements(self):
      return self.head != None

Zaczniesz od napisania klasy PrinterTasks() z metodami add_document() i print_documents(). Następnie zasympulujesz działanie programu korzystającego z klasy PrinterTasks().

คำแนะนำ 1/3

undefined XP
    1
    2
    3
  • Uzupełnij funkcję add_document(), aby dodawała dokument do kolejki.
  • Uzupełnij funkcję print_documents(), aby iterowała po kolejce tak długo, jak zawiera elementy, i usuwała każdy dokument z kolejki.