Skip to content

Commit 874fa7e

Browse files
authored
Merge pull request #5 from iSoumyaDey/iSoumyaDey-patch-5
Create queue_using_deque.py
2 parents b5ccda5 + 5737c55 commit 874fa7e

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

queue_using_deque.py

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
#!/usr/bin/env python3
2+
"""Queue Implementation using collections.deque"""
3+
from collections import deque
4+
class Queue:
5+
def __init__(self): self.q=deque()
6+
def enqueue(self,x): self.q.append(x)
7+
def dequeue(self): return self.q.popleft() if self.q else None
8+
def is_empty(self): return not self.q
9+
if __name__=="__main__":
10+
q=Queue(); q.enqueue(1); q.enqueue(2); print(q.dequeue())

0 commit comments

Comments
 (0)