1. 학습
    2. /
  2. 강의
    3. /
  3. Python으로 배우는 자료구조와 알고리즘
Connected

연습 문제

프린터 작업을 위한 큐 구현

이전 영상에서 큐가 프린터 작업 관리처럼 여러 용도로 쓰일 수 있다는 점을 배웠습니다.

이번 연습에서는 프린터용 간단한 큐를 나타내는 PrinterTasks() 클래스를 구현해 보겠습니다. 이를 위해 다음 메서드를 포함한 Queue() 클래스가 제공됩니다:

  • enqueue(data): 큐에 요소를 추가합니다
  • dequeue(): 큐에서 요소를 제거합니다
  • has_elements(): 큐에 요소가 있는지 확인합니다. 코드는 다음과 같습니다: 
    def has_elements(self):
      return self.head != None

PrinterTasks() 클래스의 add_document()와 print_documents() 메서드부터 코딩을 시작하세요. 이후에는 PrinterTasks() 클래스를 사용하는 프로그램 실행을 시뮬레이션합니다.

지침 1/3

undefined XP
    1
    2
    3
  • 문서를 큐에 추가하도록 add_document() 함수를 완성하세요.
  • 큐에 요소가 있는 동안 순회하며 각 문서를 제거하도록 print_documents() 함수를 완성하세요.