Skip to content

Commit

Permalink
add util.py
Browse files Browse the repository at this point in the history
  • Loading branch information
shaunorpen committed Mar 19, 2020
1 parent f2b6a80 commit 6f7e8b1
Showing 1 changed file with 28 additions and 0 deletions.
28 changes: 28 additions & 0 deletions projects/social/util.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@

# Note: This Queue class is sub-optimal. Why?
class Queue():
def __init__(self):
self.queue = []
def enqueue(self, value):
self.queue.append(value)
def dequeue(self):
if self.size() > 0:
return self.queue.pop(0)
else:
return None
def size(self):
return len(self.queue)

class Stack():
def __init__(self):
self.stack = []
def push(self, value):
self.stack.append(value)
def pop(self):
if self.size() > 0:
return self.stack.pop()
else:
return None
def size(self):
return len(self.stack)

0 comments on commit 6f7e8b1

Please sign in to comment.