Stack կլաս
Այս վարժությունում ձեզ հանձնարարված է գրել Stack կլաս: Այս կլասը պետք է կարողանա՝
- Ավելացնել տարրը stack-ին (
push()մեթոդ):
- Հեռացնել տարրը stack-ից (
pop()մեթոդ) - պետք է հեռացնի և վերադարձնի տարրը:
- Ստուգեք, արդյոք stack-ը դատարկ է (
is_empty()մեթոդ) - պետք է վերադարձնի բուլյան:
Բացի այդ, հիմքում ընկած տվյալների կառուցվածքը, որը պահում է stack-ի տարրերը (այսինքն՝ Python զանգվածը) պետք է մասնավոր լինի
Stack կլասի համար:Մուտք | Ելք |
s = Stack(); s.push(1); s.push(2); s.push(3); print(s.pop()); print(s.is_empty()); print(s.pop()); print(s.pop()); print(s.is_empty()) | 3
False
2
1
True |
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB