Skip to content

Instantly share code, notes, and snippets.

@terror
Last active June 27, 2020 20:10
Show Gist options
  • Save terror/0392f3d079da9c66d7275a821de3a72c to your computer and use it in GitHub Desktop.
Save terror/0392f3d079da9c66d7275a821de3a72c to your computer and use it in GitHub Desktop.
Queue implementation using list
class Queue:
def __init__(self):
self.elements = []
def enqueue(self, element):
self.elements.insert(0,element)
def dequeue(self):
return self.elements.pop()
def peek(self):
return self.elements[len(self.elements)-1]
def isEmpty(self):
return self.elements == []
def contains(self, element):
if element in self.elements:
return True
return False
def remove(self, element):
if self.contains(element):
self.elements.remove(element)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment