1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Implementace fronty pro tiskové úlohy

V poslední lekci jsi se dozvěděl/a, že fronty mají mnoho využití – například správu úloh pro tiskárnu.

V tomto cvičení implementuješ třídu PrinterTasks(), která bude představovat zjednodušenou frontu pro tiskárnu. K tomu ti poslouží třída Queue() s následujícími metodami:

  • enqueue(data): přidá prvek do fronty
  • dequeue(): odebere prvek z fronty
  • has_elements(): zkontroluje, zda fronta obsahuje prvky. Zde je kód: 
    def has_elements(self):
      return self.head != None

Začneš psát třídu PrinterTasks() s metodami add_document() a print_documents(). Pak nasimulujete spuštění programu, který třídu PrinterTasks() využívá.

Pokyny 1/3

undefined XP
    1
    2
    3
  • Dokonči funkci add_document() tak, aby přidávala dokument do fronty.
  • Dokonči funkci print_documents() tak, aby procházela frontu, dokud obsahuje prvky, a postupně z ní odebírala jednotlivé dokumenty.