Skip to content

Instantly share code, notes, and snippets.

@simon-tiger
Created April 2, 2019 21:53
Show Gist options
  • Save simon-tiger/15b345c360ddc7be8e87cedb6d1f28c1 to your computer and use it in GitHub Desktop.
Save simon-tiger/15b345c360ddc7be8e87cedb6d1f28c1 to your computer and use it in GitHub Desktop.
class Stack:
def __init__(self):
self.data = []
def push(self, i):
self.data.append(i)
def peek(self):
return self.data[-1]
def pop(self):
i = self.peek()
del self.data[-1]
return i
def size(self):
return len(self.data)
def isEmpty(self):
return self.size() <= 0
def print(self):
print(self.data)
class Queue:
def __init__(self):
self.data = []
def enqueue(self, i):
self.data.insert(0, i)
def dequeue(self):
i = self.data[-1]
del self.data[-1]
return i
def peek(self):
return self.data[0]
def size(self):
return len(self.data)
def isEmpty(self):
return self.size() <= 0
def print(self):
print(self.data)
# Testing
stack = Stack()
stack.push(7)
stack.push(8)
stack.pop()
stack.push(stack.pop()*3)
stack.print()
queue = Queue()
queue.enqueue(3)
queue.enqueue(3)
queue.enqueue(queue.dequeue()*3)
queue.enqueue(5)
queue.enqueue(queue.dequeue()*3)
queue.enqueue(503)
queue.print()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment