Skip to content

Instantly share code, notes, and snippets.

@umangshrestha
Created June 18, 2020 08:00
Show Gist options
  • Save umangshrestha/d0448a372683b45a028a1e3cd54ec4d0 to your computer and use it in GitHub Desktop.
Save umangshrestha/d0448a372683b45a028a1e3cd54ec4d0 to your computer and use it in GitHub Desktop.
class queue():
def __init__(self, size=10):
self.size = size
self.array = [None for _ in range(self.size)]
self.front = -1
self.rear = -1
def isFull(self):
if self.rear >= self.size -1 and self.front == 0:
return True
return False
def isEmpty(self):
if self.front <= -1:
return True
return False
def enQueue(self, element):
if self.isFull():
raise Exception("Queue out of range")
if self.front == -1:
self.front = 0
self.rear += 1
self.array[self.rear] = element
def deQueue(self):
if self.isEmpty():
raise Exception("Queue out of range")
data = self.array[self.front]
if self.front >= self.rear:
print("reset")
self.front = -1
self.rear = -1
else:
self.front += 1
return data
def display(self):
print([None for _ in range(0,self.front)] + self.array[self.front:self.rear+1] + [None for _ in range(self.rear+1, self.size)])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment