Python միջին մակարդակ

Queue class («Հերթ» կոչվող դաս)

Ձեր խնդիրն է Python-ում ստեղծել Queue (հերթ) class, որն օգտագործում է զանգվածը որպես իր ներքին տվյալների կառուցվածք: Այս դասը պետք է ապահովի հետևյալ մեթոդները.
  • enqueue() - Այս մեթոդը վերցնում է մուտքում տրված տարրը և ավելացնում այն հերթի վերջում:
  • dequeue() - Այս մեթոդը հերթի սկզբից հեռացնում է տարրը և վերադարձնում այն:
  • size() - Այս մեթոդը վերադարձնում է հերթի տարրերի ընթացիկ թիվը:
Անհրաժեշտ է հետևել հետևյալ կանոններին.
  • Հերթը պետք է գործարկվի՝ օգտագործելով զանգվածը: Սա նշանակում է, որ class-ի դրսից զանգվածը չպետք է ուղղակիորեն հասանելի լինի:
  • enqueue մեթոդը պետք է վերցնի մեկ պարամետր՝ այն տարրը, որը պետք է ավելացվի հերթում: Այն ոչինչ չպետք է վերադարձնի։
  • dequeue մեթոդը չպետք է ընդունի որևէ պարամետր: Այն պետք է վերադարձնի այն տարրը, որը հեռացվել է հերթից: Եթե dequeue-ն կանչելիս հերթը դատարկ է, այն պետք է վերադարձնի None:
  • size մեթոդը չպետք է որևէ պարամետր ընդունի: Այն պետք է վերադարձնի մեկ ամբողջ թիվ, որը ցույց է տալիս տվյալ պահին հերթում առկա տարրերի թիվը:
Մուտք
Ելք
q = Queue(); q.enqueue('a'); q.enqueue('b'); print(q.size()); print(q.dequeue()); print(q.dequeue()); print(q.dequeue())
2 a b None
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue