Skip to content
This repository has been archived by the owner on Nov 6, 2018. It is now read-only.

Commit

Permalink
Merge pull request #154 from GreenJoey/patch-1
Browse files Browse the repository at this point in the history
Update queue.py
  • Loading branch information
nryoung committed Jan 23, 2017
2 parents a957d51 + 576d796 commit 2c395e3
Showing 1 changed file with 5 additions and 5 deletions.
10 changes: 5 additions & 5 deletions algorithms/data_structures/queue.py
Original file line number Diff line number Diff line change
Expand Up @@ -17,15 +17,15 @@
class Queue:

def __init__(self):
self.queue_list = deque([])
self._queue = deque([])

def add(self, value):
"""
Add element as the last item in the Queue.
Worst Case Complexity: O(1)
"""
self.queue_list.append(value)
self._queue.append(value)

def remove(self):
"""
Expand All @@ -34,20 +34,20 @@ def remove(self):
Worst Case Complexity: O(1)
"""

return self.queue_list.popleft()
return self._queue.popleft()

def is_empty(self):
"""
Returns a boolean indicating if the Queue is empty.
Worst Case Complexity: O(1)
"""
return not len(self.queue_list)
return not len(self._queue)

def size(self):
"""
Return size of the Queue.
Worst Case Complexity: O(1)
"""
return len(self.queue_list)
return len(self._queue)

0 comments on commit 2c395e3

Please sign in to comment.