MulaiMulai sekarang secara gratis

Mengimplementasikan queue untuk tugas printer

Pada video terakhir, Anda mempelajari bahwa queue memiliki banyak penerapan, seperti mengelola tugas untuk sebuah printer.

Pada latihan ini, Anda akan mengimplementasikan kelas bernama PrinterTasks(), yang merepresentasikan queue sederhana untuk sebuah printer. Untuk melakukannya, Anda akan disediakan kelas Queue() yang mencakup metode berikut:

  • enqueue(data): menambahkan elemen ke dalam queue
  • dequeue(): menghapus elemen dari queue
  • has_elements(): memeriksa apakah queue memiliki elemen. Berikut kodenya:
    def has_elements(self):
      return self.head != None

Anda akan mulai menulis kode kelas PrinterTasks() dengan metode add_document() dan print_documents(). Setelah itu, Anda akan mensimulasikan eksekusi program yang menggunakan kelas PrinterTasks().

Latihan ini adalah bagian dari kursus

Struktur Data dan Algoritma di Python

Lihat Kursus

Latihan interaktif praktis

Cobalah latihan ini dengan menyelesaikan kode contoh berikut.

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.____.____())
Edit dan Jalankan Kode