diff --git a/collections.deque/collections/deque.py b/collections.deque/collections/deque.py new file mode 100644 index 00000000..27194218 --- /dev/null +++ b/collections.deque/collections/deque.py @@ -0,0 +1,22 @@ +class deque: + + def __init__(self, iterable=None): + if iterable is None: + self.q = [] + else: + self.q = list(iterable) + + def popleft(self): + return self.q.pop(0) + + def popright(self): + return self.q.pop() + + def pop(self): + return self.q.pop() + + def append(self, a): + self.q.append(a) + + def appendleft(self, a): + self.q = [a] + self.q