Created
June 18, 2020 08:00
-
-
Save umangshrestha/d0448a372683b45a028a1e3cd54ec4d0 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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