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

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
class Stack:
2+
3+
def __init__(self):
4+
self.stack = []
5+
self.top = 0
6+
7+
def is_empty(self):
8+
return self.top == 0
9+
10+
def push(self, item):
11+
if self.top < len(self.stack):
12+
self.stack[self.top] = item
13+
else:
14+
self.stack.append(item)
15+
16+
self.top += 1
17+
18+
def pop(self):
19+
if self.is_empty():
20+
return None
21+
else:
22+
self.top -= 1
23+
return self.stack[self.top]

0 commit comments

Comments
 (0)