Skip to content

Commit 4eddeb9

Browse files
Create __init__.py
Initialising of a Stack Class, has three methods: is_empty, push and pop.
1 parent 0dbd2df commit 4eddeb9

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

‎data_structures/Stacks/__init__.py‎

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
classStack:
2+
3+
def__init__(self):
4+
self.stack= []
5+
self.top=0
6+
7+
defis_empty(self):
8+
returnself.top==0
9+
10+
defpush(self, item):
11+
ifself.top<len(self.stack):
12+
self.stack[self.top] =item
13+
else:
14+
self.stack.append(item)
15+
16+
self.top+=1
17+
18+
defpop(self):
19+
ifself.is_empty():
20+
returnNone
21+
else:
22+
self.top-=1
23+
returnself.stack[self.top]

0 commit comments

Comments
(0)