From e36c023e2b08af89b41df7b0549fe122573f2556 Mon Sep 17 00:00:00 2001 From: Viraj Gite <31462837+virajgite@users.noreply.github.com> Date: Mon, 17 Dec 2018 12:21:47 -0500 Subject: [PATCH] queue rear and pop edited previously..... 1. updating queue rear before incrementing queue size in the queue.enqueue( ) sets queue rear to actual rear-1 2. queue.pop( ) pops elements from rear, instead from the front. --- Queue/Queue.ipynb | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/Queue/Queue.ipynb b/Queue/Queue.ipynb index 806a9b3..1126cf7 100644 --- a/Queue/Queue.ipynb +++ b/Queue/Queue.ipynb @@ -77,6 +77,7 @@ " return -1 # queue overflow\n", " else:\n", " self.queue.append(data)\n", + " self.size += 1\n" " \n", " # assign the rear as size of the queue and front as 0\n", " if self.front is None:\n", @@ -84,14 +85,14 @@ " else:\n", " self.rear = self.size\n", " \n", - " self.size += 1\n", + " " \n", " # to pop an element from the front end of the queue\n", " def dequeue(self):\n", " if self.isEmpty():\n", " return -1 # queue underflow\n", " else:\n", - " self.queue.pop()\n", + " self.queue.pop(self.front)\n", " self.size -= 1\n", " if self.size == 0:\n", " self.front = self.rear = 0\n",