Skip to content

Commit 9b054f5

Browse files
authored
Merge pull request TheAlgorithms#40 from theycallmemac/patch-1
Create __init__.py
2 parents 6bff826 + 4eddeb9 commit 9b054f5

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)