Skip to content

Commit b771667

Browse files
LambdaLambda
authored andcommitted
complete mvp
1 parent f3f7bc8 commit b771667

File tree

1 file changed

+18
-3
lines changed

1 file changed

+18
-3
lines changed

queue_and_stack/dll_stack.py

Lines changed: 18 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -7,12 +7,27 @@ def __init__(self):
77
self.size = 0
88
# Why is our DLL a good choice to store our elements?
99
# self.storage = ?
10+
self.storage = DoublyLinkedList()
1011

1112
def push(self, value):
12-
pass
13+
# pass
14+
self.size += 1
15+
self.storage.add_to_tail(value)
1316

1417
def pop(self):
15-
pass
18+
# pass
19+
# remove item from stack
20+
if self.size > 0 and self.size != 0:
21+
self.size -= 1
22+
return self.storage.remove_from_tail()
23+
else:
24+
return None
25+
1626

1727
def len(self):
18-
pass
28+
# pass
29+
# get number of items in stack
30+
if self.size > 0:
31+
return self.size
32+
else:
33+
return 0

0 commit comments

Comments
 (0)