From 7e267551400f123643efba0bfcde2ae00b130f83 Mon Sep 17 00:00:00 2001 From: RGauthamRam <30320759+RGauthamRam@users.noreply.github.com> Date: Sun, 3 Sep 2017 22:33:24 +0530 Subject: [PATCH] Added front to indicate the starting of the Queue Front variable is added so that dequeue can be done any number of times.Without front,it displays only self.entries[0] as dequeued. --- data_structures/Queue/QueueOnList.py | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/data_structures/Queue/QueueOnList.py b/data_structures/Queue/QueueOnList.py index 3e1c79be1..c8d0b41de 100644 --- a/data_structures/Queue/QueueOnList.py +++ b/data_structures/Queue/QueueOnList.py @@ -3,6 +3,7 @@ class Queue(): def __init__(self): self.entries = [] self.length = 0 + self.front=0 def __str__(self): printed = '<' + str(self.entries)[1:-1] + '>' @@ -22,8 +23,9 @@ class Queue(): item that was dequeued""" def get(self): self.length = self.length - 1 - dequeued = self.entries[0] - self.entries = self.entries[1:] + dequeued = self.entries[self.front] + self.front-=1 + self.entries = self.entries[self.front:] return dequeued """Rotates the queue {@code rotation} times