mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-30 16:31:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #109 from RGauthamRam/patch-1

Browse Source 
Added front to indicate the starting of the Queue
This commit is contained in:
Chetan Kaushik 2017-09-05 15:15:21 +05:30 committed by GitHub
commit e4ef5d41cd
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
data_structures/Queue/QueueOnList.py
View File

@ -3,6 +3,7 @@ class Queue():
def __init__(self): def __init__(self):
self.entries = [] self.entries = []
self.length = 0 self.length = 0
self.front=0
def __str__(self): def __str__(self):
printed = '<' + str(self.entries)[1:-1] + '>' printed = '<' + str(self.entries)[1:-1] + '>'
@ -22,8 +23,9 @@ class Queue():
item that was dequeued""" item that was dequeued"""
def get(self): def get(self):
self.length = self.length - 1 self.length = self.length - 1
dequeued = self.entries[0] dequeued = self.entries[self.front]
self.entries = self.entries[1:] self.front-=1
self.entries = self.entries[self.front:]
return dequeued return dequeued
"""Rotates the queue {@code rotation} times """Rotates the queue {@code rotation} times