1. 学ぶ
  2. /
  3. コース
  4. /
  5. Structuri de date și algoritmi în Python

Connected

演習

Implementarea unei cozi pentru sarcinile unei imprimante

În ultimul videoclip, ai aflat că cozile pot avea multiple aplicații, de exemplu gestionarea sarcinilor unei imprimante.

În acest exercițiu, vei implementa o clasă numită PrinterTasks(), care va reprezenta o coadă simplificată pentru o imprimantă. Pentru aceasta, vei primi clasa Queue() care include următoarele metode:

  • enqueue(data): adaugă un element în coadă
  • dequeue(): elimină un element din coadă
  • has_elements(): verifică dacă există elemente în coadă. Iată codul:
    def has_elements(self):
      return self.head != None

Vei începe să codezi clasa PrinterTasks() cu metodele add_document() și print_documents(). Apoi vei simula execuția unui program care folosește clasa PrinterTasks().

指示1 / 3

undefined XP
    1
    2
    3
  • Completează funcția add_document() pentru a adăuga un document în coadă.
  • Completează funcția print_documents() pentru a parcurge coada cât timp conține elemente și a elimina fiecare document din ea.