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