Merge pull request prakhar1989#43 from the-shank/master

prakhar1989 · web-flow · commit df4898270015 · 2016-09-26T13:22:41.000-04:00
modify Queue to use collections.deque instead of a list
diff --git a/lists/queue.py b/lists/queue.py
@@ -1,6 +1,12 @@
+from collections import deque
+
+
 class Queue(object):
+    """Wrapper around collections.deque to provide the api consistent with
+    a Queue"""
+
     def __init__(self):
-        self.items = []
+        self.items = deque()
 
     def __str__(self):
         return ("Queue of size: %d" % len(self.items))
@@ -9,11 +15,10 @@ def isEmpty(self):
         return len(self.items) == 0
 
     def enqueue(self, item):
-        self.items.insert(0, item)
+        self.items.append(item)
 
     def dequeue(self):
-        return self.items.pop()
+        return self.items.popleft()
 
     def size(self):
         return len(self.items)
-
