Queue class («Հերթ» կոչվող դաս)
Ձեր խնդիրն է Python-ում ստեղծել Queue
(հերթ) class, որն օգտագործում է զանգվածը որպես իր ներքին տվյալների կառուցվածք: Այս դասը պետք է ապահովի հետևյալ մեթոդները.
enqueue()
- Այս մեթոդը վերցնում է մուտքում տրված տարրը և ավելացնում այն հերթի վերջում:dequeue()
- Այս մեթոդը հերթի սկզբից հեռացնում է տարրը և վերադարձնում այն:size()
- Այս մեթոդը վերադարձնում է հերթի տարրերի ընթացիկ թիվը:
Անհրաժեշտ է հետևել հետևյալ կանոններին.
Հերթը պետք է գործարկվի՝ օգտագործելով զանգվածը: Սա նշանակում է, որ class-ի դրսից զանգվածը չպետք է ուղղակիորեն հասանելի լինի:
enqueue
մեթոդը պետք է վերցնի մեկ պարամետր՝ այն տարրը, որը պետք է ավելացվի հերթում: Այն ոչինչ չպետք է վերադարձնի։dequeue
մեթոդը չպետք է ընդունի որևէ պարամետր: Այն պետք է վերադարձնի այն տարրը, որը հեռացվել է հերթից: Եթեdequeue
-ն կանչելիս հերթը դատարկ է, այն պետք է վերադարձնիNone
:size
մեթոդը չպետք է որևէ պարամետր ընդունի: Այն պետք է վերադարձնի մեկ ամբողջ թիվ, որը ցույց է տալիս տվյալ պահին հերթում առկա տարրերի թիվը:
Մուտք | Ելք |
---|---|
| 2 a b None |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB